

Na mesma época, fez parte da introdução e construção do PT na Bahia, partido no qual é filiado desde 1982. Em 2000 foi eleito vereador de Salvador pela primeira vez, sendo reeleito no pleito seguinte.
.jpg)
Disputando internamente com José Sérgio Gabrielli, o senador Walter Pinheiro e o ex-prefeito de Camaçari, Luiz Caetano, Rui Costa foi nome afiançado por Jaques Wagner, a contragosto da militância petista, para a sucessão.