Lors de la formation du deuxième gouvernement Cavaco Silva en 1987, Eurico de Melo obtient le ministère de la Défense nationale ainsi que le poste de Vice-Premier ministre. Il démissionne le . Quatre ans plus tard, il est élu député européen à l'occasion des élections européennes de 1994. Il n'effectue qu'un seul mandat et abandonne donc son siège en 1999. Membre de l'Assemblée municipale de sa ville natale de Santo Tirso entre 2001 et 2003, il est ensuite membre du conseil d'administration de la Banco Santander.
Parallèlement à tous ces mandats, il occupe diverses charges au sein du Parti social-démocrate, le grand parti de centre-droit. Il en est ainsi vice-président à trois reprises (1983; 1985-1989; 2001). Ayant été Vice-Président du congrès de 1984, il préside deux congrès successifs, ceux de 1995 (où est élu Fernando Nogueira en remplacement de Cavaco Silva) et de 1999 (qui voit José Manuel Durão Barroso s'emparer de la présidence). Il occupe également la présidence du conseil national du parti entre 1990 et 1992 et est membre de la commission politique nationale en 1976, 1978 et 1979.
