I 2005 ble Jefferson involvert i en korrupsjonsskandale knyttet til Correios, det brasilianske postvesenet. Konfrontert med en kongresjonell utspørring om hans handlinger, svarte Jefferson med å avsløre et penger-for-stemmer opplegg, hvor han påstod at kongressmedlemmer ble betalt månedlige beløp i bytte for stemmer til støtte for president Luiz Inácio Lula da Silva, i det som ble som kalt Mensalão-skandalen. Skandalen inkluderte flere parlamentarikere fra regjeringens koalisjon og to regjeringsministre, som blant annet resulterte i siktelsen av førti personer i høyesterett, for deres påståtte rolle i en av landets største korrupsjonssaker de siste årene.