Deputado mais jovem eleito em 2006 com o maior número de votos – 182 mil 654 – na história do Estado de São Paulo, Paulo Alexandre Barbosa (PSDB) foi reeleito em 3 de outubro de 2010, com 215.061votos, tornando-se o segundo mais votado de todo o Estado.

Em 2002, já atuava na Secretaria de Estado da Educação como assessor especial do secretário. Foi nomeado, em 2004, secretário-adjunto de Estado da Educação pelo governador e amigo Geraldo Alckmin. Paulo Alexandre entrou ainda para a história do Estado de São Paulo como o mais jovem secretário de Estado da Educação, ocupando por quatro vezes a titularidade da principal secretaria estadual.