Alih-alih mewujudkan mimpi ayahnya dengan bergabung ke juara Belanda Ajax, Gullit justru pergi ke Feyenoord yang baru saja finis di posisi keenam, dua tingkat di bawah Haarlem.
Ia diundang ke acara bincang-bincang TV untuk menjelaskan keputusannya. Gullit mengenang: "[Pembawa acara Sonja Barend] mengatakan bahwa semua orang sangat terkejut karena saya tidak pergi ke Ajax, melainkan ke Feyenoord. Sonja benar-benar bertanya apa yang saya lakukan di klub seburuk itu, saya menatapnya dan berkata: 'Anda boleh berpikir sesuka Anda. Tapi kalau kami menjadi juara, Anda harus mengundang saya lagi, kan?'
"Saya melihat potensi klub dan tim ini."
Pemain 19 tahun itu sebenarnya sudah lebih dulu menyakiti Feyenoord menjelang akhir musim, ketika ia mencetak gol sundulan saat Haarlem mengalahkan mereka 3-1 di De Kuip. Feyenoord lalu mengubah keunggulan duel udaranya itu menjadi senjata mereka sendiri.
Mencetak gol sundulan pada debut Eredivisie-nya saat mereka mengalahkan Excelsior 3-2, ia langsung memulai dengan gemilang. Sepekan kemudian, dalam kemenangan 3-1 di markas PSV, Gullit menerima bola dan dengan santai melenggang melewati area permainan tuan rumah sambil tetap mendongakkan kepala, mencari umpan di dekat kotak penalti. Setelah bola bergerak ke sisi kiri, Gullit melanjutkan larinya dan melompat untuk mengarahkan umpan silang Ben Wijnstekers ke dalam gawang.
Gullit mencetak delapan gol di liga pada musim itu ketika Feyenoord finis sebagai runner-up. Lalu, hal yang tak terpikirkan pun terjadi.
Johan Cruyff, yang murka dengan kontrak yang baru saja ditawarkan Ajax kepadanya, menerima proposal berani dari rival sengit mereka di selatan. Kini berusia 36 tahun, banyak yang percaya penyerang legendaris itu sudah terlalu tua untuk tetap bersaing. Selain itu, dengan banyak pemain kunci pergi, termasuk ikon Willem van Hanegem, Feyenoord terlihat terlalu lemah untuk menantang klub kuat asal Amsterdam tersebut.
Mereka meremehkan Cruyff dan Gullit.
"Saya lebih penasaran daripada apa pun," kata Gullit kemudian kepada The Guardian. "Dia berusia 36 tahun saat datang ke Feyenoord. Ada momen ketika saya berpikir: 'Oke, sekarang saya akan merebut bola darinya', tetapi saya tidak bisa. Saya berpikir: 'Tiga puluh enam? Bayangkan sebagus apa dia saat berusia 24 tahun?'"
Pria yang dijuluki Pythagoras in Boots itu mengambil alih tim, memberi arahan kepada rekan-rekannya saat pertandingan, mengatur latihan, dan menentukan susunan pemain. Yang terpenting, ia tetap tak tersentuh saat menguasai bola. Feyenoord mulai menggertak lawan-lawannya, dengan sang maestro tua dan anak didiknya tampil luar biasa. Sering menciptakan gol satu sama lain, kadang-kadang sama-sama mencetak gol dalam satu pertandingan, mereka mustahil dibendung lini pertahanan lawan sampai Ajax memberi mereka kekalahan pertama di Eredivisie.
Kepulangan Cruyff ke Amsterdam tak mungkin berjalan lebih buruk: mereka sudah tertinggal 3-0 dalam 25 menit, tetapi satu assist dari Gullit dan satu gol Feyenoord lainnya memberi mereka peluang saat turun minum. Namun, mereka tak mampu menahan gempuran babak kedua, ketika lima gol tercipta dalam 30 menit terakhir.
"Mungkin terdengar aneh, tetapi kami lebih baik untuk waktu yang lama," kenang Gullit. "Kami punya peluang untuk unggul. Setelah menjadi 3-2, kami habis-habisan menyerang. Lalu mereka membuatnya menjadi 4-2, dengan banyak keberuntungan. Keje Molenaar kebetulan memasukkan bola lewat belakang kepalanya. Ya, setelah itu semuanya runtuh bagi kami. Dan mereka beruntung karena hampir setiap serangan berbuah gol."
Kemenangan saat itu hanya bernilai dua poin dan Feyenoord sudah menunjukkan dalam laga-laga sebelumnya bahwa mereka punya kualitas untuk bangkit, jadi Cruyff tidak gugup. "Lucunya, kekalahan itu sama sekali tidak menyakitkan," kata gelandang serang itu. "Itu lebih seperti titik balik. Cruyff berkata setelahnya: 'Guys, itu cuma dua poin.'
"Kami tahu kami bisa memainkan sepak bola yang bagus. Kami berkembang karena kekalahan 8-2 itu. Setelah itu, kami juga memenangi hampir setiap pertandingan. Termasuk melawan Ajax, baik di kandang maupun di piala."
Gullit mencetak gol tendangan bebas dan Cruyff menggandakan keunggulan saat Feyenoord mengalahkan tim Amsterdam itu 4-1 di De Kuip dalam laga liga beberapa bulan kemudian. Mereka hanya kalah sekali lagi di Eredivisie, dari Groningen, dan merebut gelar pertama mereka dalam 10 tahun. Gullit juga mencetak gol dan membuat satu assist melawan Ajax dalam dua leg di KNVB Beker, serta mengakhiri kompetisi sebagai top skor saat Feyenoord menyapu bersih dua gelar.
"Tahun yang luar biasa," kata Gullit.
Gelandang serang muda itu terpilih sebagai Dutch Footballer of the Year oleh sesama pemain, sementara media memberikan Golden Boot kepada Cruyff.
Menggantung sepatu pada akhir musim itu, El Salvador masih punya kebijaksanaan untuk dibagikan. "Di akhir tahun dia berkata kepada saya: 'Ruud, klub berikutnya yang kamu datangi, bersiaplah dengan kenyataan bahwa orang-orang tidak akan menyukaimu lagi. Selain itu, kamu juga harus membuat orang-orang di sekitarmu bermain lebih baik.'
"Saya berpikir: 'Okaaaayyy ... saya masih harus memberi perhatian pada karier saya sendiri. Bagaimana saya bisa membantu orang lain?' Tapi ketika saya pergi ke PSV lalu Milan, teka-teki itu tiba-tiba terasa pas. Saya mengingat semua yang dikatakan Johan."
Hughes, sosok Wales yang penuh teka-teki itu, kemudian berkata: "Ketika Gullit bergabung dengan [Haarlem], dia bermain dengan pria-pria yang mabuk berat, terlibat perkelahian, atau menceritakan kisah seks mereka kepadanya di ruang ganti. Lalu dia pergi ke Feyenoord dan Johan Cruyff membimbingnya, dan sisanya adalah sejarah."