 A right midfielder, Traynor began his career in the youth system at Second Division club Brentford and signed his first professional contract in 2002.He made three senior appearances during the 2002–03 season and was an unused substitute on two occasions early in the 2003–04 season, but was released by incoming manager Martin Allen in April 2004.While still a Brentford player, Traynor was loaned to Southern League Premier Division clubs Chelmsford City and Crawley Town during the 2003–04 season and joined Crawley on a permanent basis in April 2004.