Após perder pra Parsifal Barroso, em 1958, e não podendo reverter ao Exército, porque o marechal Lott não apreciava os Távora, Virgílio passou por Natal, e seu colega Dinarte Mariz, que era o governador, lhe disse simplesmente: Escolha a Secretaria, que eu o nomearei imediatamente. Apesar de estar por baixo, VT não aceitou a gentil oferta, sendo, meses depois, nomeado para a Novacap, e, a seguir, ministro do Parlamentarismo, com a renúncia do presidente Jânio Quadros.
