Andika mwendelezo wa aya hii - Mashindano yake ya kwanza ya kimataifa yalikuwa Mashindano ya Dunia ya Vijana ya IAAF ya 2004, ambapo alimaliza wa nne katika joto lake. Kowalska alishinda dhahabu ya steeplechase katika Mashindano ya Uropa ya Uropa ya Urembo wa chini ya miaka 23 ya 2005. Mnamo 2006, alishinda shaba katika Kombe la Ulaya
na katika michuano ya mbio za miguu ya Ulaya mwaka 2006 aliweka rekodi bora ya 9:42.50 katika fainali kabla ya kumaliza katika nafasi ya tisa katika fainali. Aliwakilisha Ulaya katika mita 5000 katika 2006 IAAF Kombe la Dunia katika Athens lakini kumaliza katika nafasi ya mwisho. Alikimbia katika Mashindano ya Uropa ya 2006 katika mbio za chini ya miaka 23 na ingawa alimaliza wa tisa, aliongoza Poland kwenye medali ya fedha ya timu.