Brookbankia ei varattu NHL:ään. Hän pelasi kauden 2000–2001 Saskatchewanin paikallisessa juniorisarjassa SJHL:ssä. Brookbank valittiin kauden päätteeksi sarjan parhaaksi puolustajaksi. Hän pelasi seuraavan kauden lähinnä ECHL-joukkue Mississippi Sea Wolvesissa, mutta sai peliaikaa myös AHL-joukkue Grand Rapids Griffinsistä kuuden ottelun verran. Brookbank pelasi seuraavan kauden kokonaan Griffinsissä.
Kaudeksi 2002–2003 Brookbank siirtyi vapaana agenttina Mighty Ducks of Anaheimin organisaatioon. Hän ei vielä debytoinut NHL:ssä ja pelasi AHL:ää Cincinnati Mighty Ducksissa vuodet 2003–2005. Seuraavat kaksi vuotta Brookbank pelasi Nashville Predatorsin farmijoukkue Milwaukee Admiralsissa. Admiralsissa Brookbank loisti myös kiekollisena. Hän teki kaudella 2005–2006 35 pistettä ja kaudella 2006–2007 Brookbank voitti AHL:n puolustajien piste- ja syöttöpörssin tehoilla 15+38=53. Hänet valittiin kauden päätteeksi parhaaksi puolustajaksi ja ensimmäiseen tähdistökentälliseen. Brookbank teki kauden aikana myös NHL-debyyttinsä ja pelasi Predatorsin riveissä kolme ottelua tehden niissä yhden syöttöpisteen.
Heinäkuussa 2007 Brookbank teki sopimuksen Columbus Blue Jacketsin kanssa. Joukkue kuitenkin asetti hänet siirtolistalle jo ennen, kuin Brookbank pelasi ainuttakaan runkosarjaottelua organisaatiossa. Lokakuussa 2007 New Jersey Devils nappasi hänet riveihinsä. Brookbankille kausi 2007–2008 oli ensimmäinen täysi NHL:n puolella. Hän teki 44 ottelussa tehot 0+8=8 ja pelasi farmijoukkue Lowell Devilsissäkin yhden ottelun. Brookbank kaupattiin helmikuussa 2009 Anaheim Ducksiin vaihdossa David MacIntyreen. Ducksissa hän teki myös ensimmäisen NHL-maalinsa ja keräsi loppukevään 2009 aikana tehot 1+3=4.
