Garotinho comandou o estado entre 1999 e 2002, quando deixou o cargo para disputar a Presidência da República pelo PSB, terminando a eleição em terceiro lugar, com cerca de 15 milhões de votos. Nos anos seguintes, integrou o governo de sua esposa, Rosinha Garotinho, como secretário de Governo e secretário de Segurança Pública. Em 2010, desistiu da disputa pelo Palácio Guanabara e foi eleito deputado federal, mandato que exerceu de 2011 a 2015.
