W 1998 ponownie wszedł w skład parlamentu z ramienia PLP. Objął także stanowisko ministra transportu. Jako minister Brown wprowadził szereg reform, m.in. wymienił stare promy na szybsze 250-osobowe katamarany. Doprowadził do uruchomienia nowych połączeń lotniczych na wyspach.
W wyniku wyborów w 2003 dostał się po raz trzeci do parlamentu. Został mianowany wicepremierem i ministrem turystyki. Jako minister podejmował kroki w celu rozbudowy bazy hotelowej na wyspach. W 2004 wszedł w konflikt z konsulatem USA, który oskarżył władze lotnicze wyspy o rażące naruszenia prawa i unikanie procedur bezpieczeństwa.
12 października 2006 zrezygnował ze stanowiska ministerialnego, by móc zawalczyć o przywództwo w partii. 27 października na konferencji PLP został nowym jej liderem, pokonując Williama Alexandra Scotta. 30 października 2006 zastąpił Scotta na stanowisku premiera Bermudów. Objął także resort turystyki i transportu.
Kategoria:Absolwenci Uniwersytetu Howarda Kategoria:Bermudzcy lekkoatleci Kategoria:Premierzy Bermudów Kategoria:Urodzeni w 1946 Kategoria:Sprinterzy