Com 126.431 votos, uma das maiores votacoes do estado, Paulo e diplomado em solenidade na qual tambem foi diplomado o Gov. Aecio Neves como governador reeleito e os demais membros da bancada mineira nas Camara Federal e na Assembleia Legislativa.