O futuro Ministro da Educação do governo Temer, Mendonça filho do DEM,  começou a vida pública aos 20 anos, sendo, nas eleições de 1986, o deputado estadual mais novo eleito no País. Foi duas vezes deputado estadual, secretário de Estado, deputado federal (1995/1998), além de vice-governador do Estado de Pernambuco nas duas gestões do governador Jarbas Vasconcelos (1999-2002/ 2002-2006).

Em abril de 2006 assumiu o Governo de Pernambuco em substituição a Jarbas Vasconcelos, que deixou o cargo para disputar uma vaga de senador da República.