Hänen ensimmäinen kansainvälinen kilpailu oli 2004 IAAF World Junior Championships, jossa hän pääsi neljänneksi. Kowalska voitti vauhdissa kultaa vuoden 2005 Euroopan U23-mestaruuskilpailussa. Vuonna 2006 hän voitti pronssin Euroopan Cupissa.
Vuoden 2006 Euroopan urheilukilpailussa hän teki 9:42.50:n henkilökohtaisen parhaansa ennen kuin pääsi yhdeksänneksi finaaliin. Hän edusti Eurooppaa 5000 metrin juoksussa vuoden 2006 IAAF:n maailmanmestaruuskisoissa Ateenassa, mutta pääsi viimeiseksi. Hän juoksi vuoden 2006 Euroopan risteilymestaruuskilpailuissa alle 23-vuotiaiden joukkueessa, ja vaikka hän pääsi yhdeksänneksi, hän johti Puolaa joukkueen hopeamitalle.