O município de Itarantim sempre reelegeu os prefeitos desde que a lei da reeleição foi aprovada em 1997. Ricardo Souto (PHS) foi reeleito em 2000, e Gideão Matos (PP) foi reeleito em 2008.
Em 2012 o prefeito eleito foi Paulo Fernandes (PSB), mas o governo foi um fiasco, e o mesmo desistiu de ser candidato a reeleição.
O desgaste do governo era tão grande que o prefeito foi rejeitado pelo candidato Fábio Gusmão (PP).
O curioso é que Paulo Fernandes teve o apoio em 2012 do ex-prefeito Cicero Alencar (PSD), que foi prefeito de 1993 a 1996, e foi considerado o pior prefeito da história.
O comentário na cidade é que Paulo Fernandes seguiu o exemplo de Cicero Alencar, e ficará marcado na história da cidade com o segundo pior prefeito.