During the 2007–08 season, Edgar voiced his concern at his lack of first team soccer at Newcastle, where he had yet to make any senior appearances despite being the reserve team captain. Towards the end of the season he was given a run of games in the first team and was praised by manager Kevin Keegan for his performance against Reading. On May 5, 2007 he signed a contract with Newcastle that kept him at the club until 2009. In April 2008 Edgar stated his belief that he needed to bulk up to compete in the Premier League, after facing players like Dean Ashton. On December 28, 2008, Edgar scored his second goal for the club in a 5–1 loss against Liverpool. On May 24, 2009, he was sent off in the last minute of the final game of the season against Aston Villa, a game that Newcastle lost 1–0, thus confirming their relegation from the Premier League. After a season in which Newcastle failed to win a single match that Edgar featured in – 11 losses and 2 draws in his 13 games – Edgar rejected a contract offered by Newcastle and consequently left the club.