Erst unter dem neuen Trainer Steve McClaren fand er erneut Berücksichtigung, wobei er im EM-Qualifikationsspiel gegen Andorra (5:0) an Stelle seines verletzten Mannschaftskameraden Rio Ferdinand mit John Terry die Innenverteidigung bildete. Nach der verpassten Qualifikation für die Euro 2008 berief ihn auch Fabio Capello ins Team; er absolvierte dessen beiden ersten Partien im Frühjahr 2008 gegen die Schweiz und Frankreich. Auch nach der schweren Knöchelverletzung im Oktober 2008 blieb Brown in Capellos Sichtfeld und im November 2009 stand er gegen Brasilien (0:1) wieder in der englischen Elf.