O falhanço na privatização da RTP e a reforma das freguesias são o principal legado da sua passagem pelo Executivo, mas Relvas também fica associado a pressões sobre uma jornalista, ligações ao ex-espião Silva Carvalho e, sobretudo, ao curso que fez em apenas um ano, e com equivalência a 32 cadeiras (num total de 36). Terá sido essa, aliás, a razão que precipitou a sua demissão, que, segundo o próprio, já estava decidida "há várias semanas".