Dopo la cessione di Bergkamp all' nel 1993, van Gaal riportò ad Amsterdam l'esperto Rijkaard, che affiancò a giovani provenienti dal vivaio quali i gemelli Frank e Ronald de Boer, Edwin van der Sar, Clarence Seedorf, Edgar Davids, Michael Reiziger e Winston Bogarde, oltre alle stelle straniere Finidi George, Nwankwo Kanu e Jari Litmanen e al veterano Danny Blind, il capitano. la squadra riconquistò il campionato olandese nel 1993-1994 e lo rivinse nel 1994-1995 e nel 1995-1996, tornando a vincere tre campionati olandesi di fila (non accadeva dal 1968). L'apice del successo di van Gaal arrivò nella stagione 1994-1995, quando i lancieri completarono il campionato da imbattuti (prima e sinora unica squadra olandese a riuscire nell'impresa) e si aggiudicarono anche la UEFA Champions League grazie al successo per 1-0 contro il di Fabio Capello, con gol decisivo del 18enne Patrick Kluivert. In novembre conquistarono anche la seconda Coppa Intercontinentale dopo aver battuto a Tokio il ai tiri di rigore: ottennero così un nuovo "triplete", avendo vinto nell'anno solare i titoli nazionale, continentale e mondiale. In questa stagione gli olandesi avevano vinto anche la seconda Supercoppa UEFA e la terza Supercoppa nazionale, e alla fine raggiunsero nuovamente la finale di Champions League; furono però sconfitti dalla , che ebbe la meglio anche nella semifinale dell'edizione successiva.