In the season of 2003/04 Kyle was playing for Sunderlands first team and ended the season being the top scorer with 16 goals. Due to a hip injury he missed most the next season but returned to the first team in February 2006. Kyle scored his first Premiership goal in March 2006.