A fine
2000–01 campaign was followed by another solid year in
2001–02. His reputation grew even greater during the
2002–03 season,
but again, his performances were marred by injury. Brown tore a knee ligament on the final day of the season, and did not return until midway through the 2003–04 season. Brown finished the season in good form, notably giving an imperious, man of the match-winning performance in the FA Cup semi-final win over
Arsenal. It was after this fine display that Ferguson re-iterated his confidence in Brown's abilities.
[5]
Brown was a member of the side that won the FA Cup that year, against
Millwall at
Cardiff, and later went on to collect runners-up medals in the 2005 and 2007 finals.
The signing of
Nemanja Vidić in January 2006, who would go on to forge a highly successful partnership with
Rio Ferdinand,
along with Brown's continuing injury problems, meant the defender continued to struggle to hold down a place in United's starting line-up. In the
2007–08 season, however, Brown established himself as the club's first-choice right-back. He ended the season by assisting
Cristiano Ronaldo's goal in the
2008 Champions League final, which United eventually won on
penalty kicks to complete a league and European
double.