Neskôr už prišla doba zlatej generácie. Na ďalšiu účasť na majstrovstvách Európy si muselo Portugalsko počkať až do roku 1996, kedy UEFA rozšírila počet tímov na záverečnom turnaji kontinentálnych majstrovstiev na 16. Portugalsko po hladkom postupe zo základnej skupiny narazilo vo štvrťfinále na český výber trénera Dušana Uhrina, s ktorým prehralo v štvrťfinále 0:1 po góle Karla Poborského. Na holandsko-belgickom šampionáte v roku 2000 bral výber vedený trénerom Humbertom Coelhom opäť bronz po nezdarenom semifinále s Francúzskom. V tíme sa objavili mená ako Nuno Gomes či Sérgio Conceição. Nasledujúci európsky šampionát v roku 2004 mál byť pre portugalskú zlatú generáciu vrcholom, veď sa tiež konal v Portugalsku.