En 1987, comenzó su primer cuatrienio como diputado federal por estado de Minas Gerais.

Su abuelo fue elegido gobernador y en 1983, Neves da Cunha pasó a ser su secretario privado.

En una gira con él, Neves visitó Europa y Norteamérica, donde conoció a Ronald Reagan, François Mitterrand, Sandro Pertini, Juan Carlos de Borbón y Juan Pablo II.

En 1986, compitió por la Asamblea Nacional Constituyente por el PMDB y fue elegido con 236.019 votos.

Dos años más tarde Collor enfrentó un juicio político y votó por su destitución.

[13]​ Ese año, dejó la presidencia del PSDB de Minas Gerais.

También permitió la consulta de los procesos legislativos por medio de internet para que la población tuviera mejor acceso a esa información[15]​[16]​ e instituyó el ombudsman parlamentario.

[24]​[25]​ Durante su mandato el arquitecto Oscar Niemeyer desarrolló la Ciudad Administrativa Tancredo Neves,[26]​[27]​ sede del Gobierno de Minas Gerais.

[32]​ En salud pública, su gobierno desarrolló el programa Pro-Hosp en 108 municipios del estado[33]​ y la Rede Viva Vida, para reducir la mortalidad infantil y materna en Minas Gerais,[34]​ al que se le atribuye una disminución en la mortalidad infantil de un 17%.

[38]​ De los tramos autorizados, 80 han sido concluidos en 2007 y 48 ya tenían sus obras iniciadas en 2008.

[40]​ Fue el sexto senador más votado de 2010 a escala nacional[41]​ y logró elegir a su candidato, Antonio Anastasia, para el gobierno de Minas Gerais.

Por lo tanto, el gobierno puede seguir promoviendo exenciones, pero no cortar ingresos de los estados y municipios sin su consentimiento.

[55]​ Neves quería ser el candidato a la Presidencia de la República por su partido en las elecciones presidenciales del 2010.

El gobernador de Río, Sergio Cabral, quería que eso ocurriera.

[57]​ Aécio negó en repetidas ocasiones la posibilidad de formar una candidatura encabezada por Serra.

[58]​ Un mes más tarde, en la insistencia del PSDB a que Serra se posicionara como candidato, decidió que se lanzaría al Senado en las elecciones del 2010.

[1]​ Neves ganó en estados del sur y del centro del país: Goiás, Mato Grosso, Mato Grosso do Sul, Distrito Federal, Espírito Santo, São Paulo y Paraná, y logró también una votación superior al 50 % en Santa Catarina.

[68]​ Estuvo casado con la abogada Andrea Falcão entre 1991 y 1998,[69]​ con quien tuvo una hija: Gabriela Hawk Neves, nacida en 1991.

[73]​ Él ha dicho que sus bandas favoritas son los Rolling Stones y Crosby, Stills, Nash & Young.