Małachowski sijoittui viidenneksi alle 20-vuotiaiden EM-kilpailuissa Grossetossa 2005 ja kuudenneksi saman ikäluokan MM-kilpailuissa Kingstonissa 2002. Hän oli alle 23-vuotiaiden EM-kilpailuissa yhdeksäs Bydgoszczissa 2003 ja sai hopeaa Erfurtissa 2005. Seuraavana vuonna hän voitti Euroopan talviheittocupin ja Euroopan cupin superliigan. ja Göteborgin EM-kilpailuissa hän sijoittui kuudenneksi. Vuonna 2007 hän oli toinen Euroopan talviheittocupissa, voitti Euroopan cupin, oli kahdestoista Osakan MM-kilpailuissa ja kolmas .