Den solide debuten ble etterfulgt av en rekke svake plasseringer, og i 2000 og 2002 måtte Polen stå over konkurransen på grunn av dårlige plasseringer årene før. I 2003 kom Polen på en syvendeplass, landets nest beste plassering til nå. Den gode plasseringen sikret også Polen en direkte plass i finalen i 2004, men i årene 2005–2011 hadde Polen sin svakeste periode til nå. Bare én av syv ganger klarte Polen å kvalifisere seg til finalen, og i finalen ble Polen nest sist.