Edgar began playing regularly in the academy and made his debut for the reserve team on April 10, 2003 against Bradford City. Edgar caught the eye of Spanish club Málaga CF in September 2005 when Newcastle played the La Liga club in a pre-season friendly game. Málaga, as well as a few English clubs, declared an interest in signing him. However, Newcastle chairman Freddy Shepherd was quick to announce that Edgar was not for sale, and that he had been given a new contract by the club to ward off any further interest. Edgar began making more regular appearances in the reserve team during the 2005–06 season. On May 19, 2006, while celebrating his nineteenth birthday, he played and scored in the Canadian Under-20 side's 2–1 victory over the Brazilian Under-20 side. This was the first victory Canada have ever had over Brazil in any level of men's soccer.