Senat von Mississippi
Er begann 1848 eine politische Laufbahn, indem er in das Repräsentantenhaus von Mississippi gewählt wurde. Danach wurde er 1850 in den Senat von Mississippi gewählt, wo er bis 1852 tätig war. Ferner wurde er als Mitglied der Whig Party in den US-Senat gewählt, um die freie Stelle zu besetzen, die durch den Rücktritt von Henry S. Foote entstand. Brooke hatte vom 18. Februar 1852 bis zum 3. März 1853 das Amt inne. Er entschloss sich für eine Wiederwahl nicht anzutreten, so dass er zu seiner Tätigkeit als Anwalt zurückkehrte. Danach zog er 1857 nach Vicksburg, wo er weiter praktizierte.