Disse fire spillerne markerte seg allerede i neste kvalifisering, der de møtte , Nord-Irland, Østerrike, og . Rui Costa scoret Portugals første mål i kvalifiseringen til EM i 1996 da Portugal vant 2-1 borte mot Nord-Irland. Figo og Vieira Pinto scoret også, Pinto to ganger, da Latvia ble slått 3-2. Figo scoret kampens eneste mål da Portugal slo Østerrike 1-0 hjemme. Deretter ble Liechtenstein ødelagt 8-0 før Portugal tapte sin første og eneste kamp - borte mot Irland. Portugal hentet seg inn og gikk opp til 3-0 etter 20 minutter hjemme mot Latvia, men bortelaget kjempet seg inn og reduserte to ganger. Deretter ble igjen Liechtenstein et nummer for lite og tapt 0-7 for ibererne. Portugal hadde deretter to uavgjortkamper, hjemme mot Nord-Irland og borte mot Østerrike. Dette betydde at om Irland vant 6-0 borte mot Portugal, ville de gå forbi. I stedet vant Portugal komfortabelt 3-0 og ble klare gruppevinnere.