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.