Brown was handed the captain's arm-band for the credible 2–2 draw in Wales in late 2007 May due to the unavailability of regular captain Danny Hay. Given the responsibility of leading his country for the first time against Wales, Brown put on a masterful display in Wrexham with a whole-hearted effort and supplied the ball for Shane Smeltz's second goal. Brown retained the All Whites captaincy for the beginning of 2010 FIFA World Cup qualification but was sent off against Vanuatu in Wellington on 21 November 2007.