Ved valget på ordfører for 1954 oppnådde han stemmelikhet med Magnus Karlson og vant ordførervervet ved loddtrekning. Brodahl var for øvrig den første ordføreren i Stavanger som bar ordførerkjedet. I 1955 ble han etterfulgt av Ragnvald Ribsskog, og han ble valgt til varaordfører. Han var spesielt interessert i boligspørsmål i forbindelse med bolignøden som steg dramatisk etter krigen. Siden ble han formann i rekvisisjonsnemda, boligstyret og boligplannemda i Stavanger. I 1958 gikk han ut av kommunalpolitikken, da han overtok stillingen som kst. finansrådmann i Stavanger etter Andreas Cappelen som ble statsråd. Han fikk denne stillingen av et enstemmig Stavanger bystyre.