 He served as Minister of Tourism from 2003–2007.His achievements as Minister include, growing the airline passenger service to PEI by attracting Delta, NorthWest and WestJet airlines, creating major outdoor concerts with The Black Eyed Peas and Aerosmith, and forming the Tourism Advisory Council (TAC) to develop tourism product, marketing strategies and industry research.Brown sought the Conservative Party of Canada nomination for Egmont for the 40th Canadian federal election in competition against his former caucus colleague Gail Shea, who was successful in winning the seat for the Conservatives after the Liberals holding it for 30 years.