Malinowski teki läpimurtonsa vuoden 1970 nuorten EM-kisoissa voittamalla kultaa 2 000 metrin esteissä. Hän osallistui ensimmäistä kertaa aikuisten arvokisoihin seuraavan vuoden EM-kisoissa Helsingissä, joissa hän sijoittui kahdeksanneksi 5 000 metrillä. Münchenin olympialaisissa hän oli jälleen estejuoksijana, sijoittuen neljänneksi.