I 1992 stillede han op til byrådsvalget på socialdemokratisk liste og opnåede et betydeligt antal personlige stemmer. Ved valget fik Thorkild Simonsen dog langt de fleste, men herefter fulgte Flemming Knudsen og Lis Særkjær Petersen. Sidstnævnte kom til at spille en afgørende rolle i Torben Brandis politiske liv på rådhuset, sammen med K.E. Mortensen. Dagspressen havde udråbt alle som kandidater til på et tidspunkt at følge efter Thorkild Simonsen. Situationen opstod uventet, da Thorkild Simonsen i efteråret 1997 blev udnævnt til minister og måtte forlade borgmesterposten. Flemming Knudsen gik af med sejren og rykkede ind i borgmesterkontoret, hvorefter Torben Brandi overtog Flemming Knudsens magistratsafdeling med skole- og kulturområdet. Efter kommunalvalget blev han fra 1. januar 1998 rådmand for sundhed og omsorg. Her huskes han bl.a. for nogle ubehagelige sager med ”omsorgssvigt” af ældre, sager som pressen blæste stærkt op. I januar 2002 vendte han tilbage til Magistratsafdelingen for Skoler og Kultur.

Medlem af Udvalget for Økonomiske og Administrative anliggender 1994-1997. Udvalget for Fast Ejendom og Grønne Områder m.m. 1994-1997