Al mismo tiempo fundó la agencia de viajes Mistral Voyages.
Vila Nova continuó en la industria del turismo hasta que entró en política en 2010.
[4][5] Fue designado Ministro de Infraestructura, Recursos Naturales y Medio Ambiente después de que Acción Democrática Independiente (ADI) recuperó la mayoría en 2014.
[6] En 2018, Vila Nova fue elegido como diputado a la Asamblea Nacional.
[7] Ganó las elecciones en segunda vuelta obteniendo el 57,54% de los votos y derrotando a Guilherme Posser da Costa.