Fra 2006 til 2013 var han borgermester i Newark, den største byen i New Jersey. Den 28. desember 2010 spurte en mann på Twitter om Booker kunne sende noen for å måke innkjørselen til den gamle faren hans. Booker svarte: «Jeg gjør det selv; hvor bor han?», og etter tjue minutter var han og noen andre frivllige der og måkte innkjørselen. Den 12. april 2012 reddet Booker en kvinne fra et brennende hus, og fikk røykskader samt andregrads forbrenning på hendene.