Romario pernah diasuh oleh Johan Cruyff semasa ia masih bermain di Barcelona. Peraih Piala Dunia 1994 bersama Brasil itu kemudian menilai Johan Cruyff sebagai pelatih terbaik sepanjang kariernya.
"Tidak diragukan lagi, ia adalah sosok pelatih terbaik di dunia sepanjang karier saya. Apa yang telah ia ajarkan akan saya ingat selamanya," ujar Romario seperti dikutip dari L'Equipe.

Romario pernah menjadi anak asuh Johan Cruyff selama di Barcelona.
Romario dan Cruyff mendapatkan masa keemasan ketika di Barcelona. Keduanya memenangkan empat gelar La Liga Spanyol, dan sebuah trofi European Cup pada rentang 1993-1995.
Cruyff tidak menyerah menghadapi Romario yang dikenal gila pesta. Suatu hari Cruyff pernah meminta Romario untuk mencetak dua gol jika ia ingin berlibur dua hari untuk menyaksikan karnaval di Rio de Janeiro.
"Dia sering menantang saya sebagai seorang pemain untuk mencari kemenangan," ujar Romario.
Romario juga mengungkapkan bahwa Cruyff adalah sosok pelatih yang bijaksana.
"Saya ingat masa itu sangat sulit bagi saya untuk jauh dari rumah, karena saya adalah salah satu pemain non Uni Eropa, Cruyff bahkan mau memberi lebih banyak libur bagi saya untuk beristirahat," kenang Romario.