Коли Кройф через рік переходить в «Феєноорд», 19-річний Марко забиває в матчах 26 м'ячів і вперше стає кращим бомбардиром чемпіонату Голландії [[1984]] року. Цього було досить, щоб завоювати ще і «Срібний бутс» в європейському конкурсі нападників. У цьому ж сезоні центральною зустріччю був поєдинок між «Аяксом» (командою Ван Бастена) і «Феєнордом» (командою Кройфа). Перемогли амстердамці з розгромним рахунком 8:2, а сам Марко зробив хет-трик, та ще повністю переграв Кройфа.
У трьох дальших сезонах ван Бастен знову стає кращим бомбардиром голландських чемпіонатів. У сезоні 1985/86 забивши в 26 матчах 37 голів, вперше стає володарем [[Золотий бутс УЄФА|«Золотого бутса»]]. На наступний сезон він разом з клубом стає володарем європейського трофея — [[Кубок володарів Кубківкубків УЄФА|Кубка Кубків]]. Трохи пізніше, Марко Ван Бастен виявив бажання спробувати свої сили в [[Мілан (футбольний клуб)|італійському «Мілані»]]. Ван Бастен і [[Рууд Гулліт]] дали свою згоду на перехід до «Мілана» в ніч з 19-го на 20-те листопада 1986 року в амстердамському готелі «Амстел» після вечері при свічках з президентом італійського клубу [[Сільвіо Берлусконі]]. Разом з Гуллітом була дружина Івонн, з ван Бастеном — подруга Лісбет. А вперше Берлусконі побачив ван Бастена за декілька місяців до цього на відеокасеті, яку йому принесли на віллу Ді Аркоре. Вірніше, касета була однією з чотирьох, запропонованих президентові, який вважав, що його клубу необхідний нападник, здатний стати зіркою світового рівня. Окрім Ван Бастена, на думку селекціонерів «Мілана», в категорію майбутніх зірок потрапляли [[Іан Раш]], [[Юрген Клінсманн]] і [[Олег Протасов]]. «На касеті ван Бастена було записано 36 його голів», — розповідав через кілька років Берлусконі — «Але вже після чотирнадцятого, я зрозумів, що Марко необхідно купити, поки його у нас не перехопили». Гра ван Бастена в матчі [[Збірна Нідерландів з футболу|Голландія]] — [[Збірна Польщі з футболу|Польща]] переконала президента, що в реальності молодий голландський нападник виглядає ще сильнішим, ніж на плівці.
