Marcus Cavalcanti tem larga experiência em administração pública na Bahia. Ocupou cargos de gestão no estado desde o carlismo, grupo liderado pelo falecido senador Antonio Carlos Magalhães. Migrou para o petismo, que comanda a Bahia há 16 anos, com o senador Otto Alencar, de quem também é de extrema confiança. Tecnocrata eficiente, estreitou relação com Rui Costa durante o governo do petista que o levou para auxiliá-lo em Brasília.