در سال ۱۹۹۷، فان خال به اسپانیا رفت و پس از بابی رابسون هدایت بارسلونا را برعهده گرفت. افتخارات او در این تیم شامل دو عنوان لا لیگا، یک کوپا دل ری و همچنین یک سوپرجام اروپایی است. با وجود این موفقیت‌ها، او با رسانه‌ها درگیر بود و انتقاداتی نیز مطرح به فان خال می‌شد. یکی از مسائل این بود که وی نمی‌توانست فلسفهٔ فوتبالی خود را در بارسلونا اجرا کند و برخی از بازیکنان نیز مایل نبودند تفکرات وی را در بازی به کار بگیرند. به عنوان مثال فان خال معتقد بود که ریوالدو باید در موقعیت وینگر چپ بازی کند اما ریوالدو در مخالفت با این تصمیم، عقیده داشت که باید در مرکز بازی کند که خلاف نظر سرمربی بود.