at the Riverside Stadium. On 25 February 2000, he signed his first professional contract. His Premier League debut came on 14 May 2000 against Newcastle United, as part of an experimental side that lost 4–2 away on the final day of the season. Before he fully broke into the Arsenal side, he spent part of the 1999–2000 season on loan at Crystal Palace, where he played 14 league matches and scored one goal, a long-range half-volley against Blackburn Rovers. When Sylvinho, Arsenal's established left-back, suffered an injury in the autumn of the 2000–01 season, Cole took the opportunity to establish himself in the first team and remained first-choice even after the Brazilian's recovery. With Arsenal, he won the FA Premier League twice (in 2002 and 2004), and the FA Cup three times (in 2002, 2003 and 2005, scoring in the penalty shootout in the final of the latter). Although injured for much of the 2005–06 season, he recovered in time to play in Arsenal's UEFA Champions League Final defeat to Barcelona at the end of the season. In total he made 228 first-team appearances for the Gunners, scoring nine goals. Cole had a very good season in 2004–05. He was a regular at left-back for both England and Arsenal despite Gaël Clichy's claim for a place in the first team squad. Cole scored his first goal of the season in the seventh game in a tough trip to Manchester City in which he scored the opening and only goal to give Arsenal an important win. He scored his second goal in a 3–1 away win to Aston Villa, scoring Arsenal's third in only the 28th minute. Transfer saga: 2005–2006 Cole was found guilty of making contact with league rivals Chelsea over a possible move, without informing Arsenal. He was fined £100,000 by the Premier League on 2 June 2005 for a tapping-up meeting at a hotel in January 2005. Cole, his agent Jonathan Barnett, the Chelsea manager José Mourinho and chief executive Peter Kenyon, and agent Pini Zahavi were present at the meeting. An appeal in August 2005 did not reject the guilty verdict, but his fine was reduced to £75,000. Chelsea were also fined £300,000 and Mourinho was fined £200,000, reduced on appeal in August 2005 to £75,000. Barnett's licence was suspended for 18 months and he was also fined £100,000. On 18 July 2005, Cole signed a one-year