Com um discurso pró-juventude, em 2004, Domingos Sávio conseguiu se efetivar numa cadeira de vereador por Cuiabá pelo PMDB. Foi eleito com 3.223 votos pela coligação Amo Cuiabá composta pelo PT, ao qual era filiado, PL (hoje PR, após a fusão do Prona e PL) e o nanico PC do B. Sávio, porém, começou sua carreira política em 2000. À época teve 1.098 votos. Com isso, ficou na segunda suplência e teve a chance de "esquentar" a cadeira da Câmara por  11 meses. Isso fez com que ganhasse visibilidade para disputar a eleição passada pelo PT.

  Por divergências internas com os "companheiros" petistas, Sávio deixou o PT e se filiou ao PMDB. Um tanto "polêmico", o vereador também enfrentou alguns embates com os peemedebistas, inclusive com o vereador Lutero Ponce. Por causa desses conflitos,  Domingos Sávio acabou perdendo a presidência municipal da legenda, que hoje está sob o comando de Lutero.

  Em 2004, durante os poucos segundos do horário eleitoral, Sávio destacou que foi o primeiro vereador da Capital a promover audiência pública em prol do combate ao crime organizado. "(...) Fiz mais de 400 indicações através do gabinete itinerante. Tudo isso em apenas 11 meses. Preciso do seu voto para continuar o meu trabalho", dizia o vereador em sua campanha. Hoje, é pré-candidato à reeleição. Ontem era PT. Hoje é PMDB. Só não é outro partido, por temer perda de mandato devido à regra da fidelidade partidária.  (Pollyana Araújo)