In 2004 werd de halve finale op het Eurovisiesongfestival ingevoerd. Polen hoefde daar, dankzij de top 10-notering van een jaar eerder, echter nog niet aan deel te nemen en was direct gekwalificeerd voor de finale. Hierin stelde de groep Blue Café echter teleur met een 17de plaats. Vanaf 2005 moest Polen wel ieder jaar aantreden in de halve finales. Tot en met 2011 werden zes van de zeven Poolse inzendingen hierin uitgeschakeld, zij het soms nipt: in 2005 en 2006 eindigde Polen in de halve finale op de elfde plaats, waar de beste tien doorgingen. In deze periode haalde Polen alleen nog de finale in 2008 met het nummer "For life" van Isis Gee, maar werd daarin laatste met veertien punten.