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.
