Puccinelli foi candidato ao governo de Mato Grosso do Sul em 2022, liderando as pesquisas, mas o jogo virou no primeiro turno, quando Eduardo Riedel (PSDB) e Capitão Contar (PRTB) disputaram o segundo turno. Ele começou a carreira política em Fátima do Sul, depois foi deputado estadual por dois mandatos, deputado federal, prefeito por dois mandatos em Campo Grande e também governador por dois mandados do Estado de Mato Grosso do Sul.