Kulübün biyografisine göre Van Gaal, Ajax'la 1992'de UEFA Kupası'nı, 1995'te Milan'ı yenerek Avrupa Kupası'nı kazandıktan sonra Barcelona'ya geldi ve Bobby Robson'ın yerini aldı. 1997-98'deki ilk sezonunda lig, Kral Kupası ve UEFA Süper Kupası'nı kazandı; kulüp bunu 39 yıl sonra gelen ilk lig-kupa dublesi olarak kaydediyor.
Dublenin ikinci ayağı Valencia'da, Héctor Cúper'in Mallorca'sına karşı oynanan Kral Kupası finalinde geldi. El País'ten Santiago Segurola'nın 30 Nisan 1998 tarihli raporuna göre Stankovic'in golüyle öne geçen Mallorca'ya karşı Roger García'nın oyuna girişi dengeyi değiştirdi ve Rivaldo eşitliği sağladı. Mallorca maçı iki kişi eksik bitirdi, uzatmalar golsüz geçti ve Barça penaltılarda kazandı; son penaltıyı kaçıran Eskurza oldu. Gazete bunu kulübün 24. kupa şampiyonluğu olarak verdi.
1998-99'da lig yeniden kazanıldı. Üçüncü sezon ise kupasız geçti: takım ligde ikinci oldu, Şampiyonlar Ligi ve Kral Kupası'nda yarı finalde elendi. Bu sezon aynı zamanda Rivaldo'yla yaşanan sol kanat krizinin sezonuydu; El País'in Aralık 1999 haberine göre Van Gaal, Ballon d'Or'u kazandığı gün sol kanatta oynamayı reddeden Brezilyalıyı kadro dışı bıraktı ve “Kulübün felsefesi herkesin üstündedir” dedi.