Fyrsta alþjóðlega keppni hennar var á heimsmeistaramótinu hjá yngri körlum árið 2004, þar sem hún varð fjórða í keppninni. Kowalska vann gull í steypu á Evrópumeistaramóti í frjálsíþróttum U23 árið 2005. Árið 2006 vann hún brons í Evrópukeppninni
og á Evrópumótaröðinni í frjálsum íþróttum árið 2006 skoraði hún persónulegt besta met á 9:42.50 í undankeppninni áður en hún endaði níunda í úrslitum. Hún var fulltrúi Evrópu í 5000 metra hlaupi á IAAF heimsmeistaramótinu 2006 í Aþenu en endaði í síðasta sæti. Hún hljóp á Evrópumótaröðinni í langrennsli árið 2006 í keppni fyrir yngri en 23 ára og þó að hún endaði níunda, leiddi hún Pólland til silfurverðlauna liðsins.