Karierę polityczną rozpoczął w 1991 zdobywając mandat deputowanego w wyborach parlamentarnych (reprezentował wówczas Albańską Partię Pracy, a od czerwca 1991 Socjalistyczną Partię Albanii). W tym samym roku kierował resortem zdrowia. W latach 1992–1996 reprezentował w parlamencie Socjalistyczną Partię Albanii. W latach 1997–1998, po rewolucji piramidowej pełnił funkcję ministra obrony w rządzie Fatosa Nano. Zadaniem nowego ministra było odbudowanie struktur armii albańskiej, która w 1997 przeżyła faktyczny rozpad. Oznaczało to w praktyce przywrócenie do służby znacznej grupy oficerów, którzy w okresie rządów Demokratycznej Partii Albanii zostali usunięci lub przeszli w stan spoczynku. W latach 1998-2002 Brokaj pełnił funkcję doradcy prezydenta Albanii Rexhepa Mejdaniego d.s. obronności. W 2004 wstąpił do Socjalistycznego Ruchu Integracji (LSI), pełniąc w nim funkcję wiceprzewodniczącego. W wyborach 2005 zdobył mandat deputowanego już jako przedstawiciel LSI. W styczniu 2008 złożył mandat deputowanego i wycofał się z życia politycznego.