Die Rückkehr 2003 war dabei sogar erfolgreich. So holte die Band Ich Troje mit ihrem Lied "Keine Grenzen – Żadnych granic" Platz 7 und somit das bis dahin zweitbeste Ergebnis Polens im Wettbewerb. 2004 landete der polnische Beitrag dann wieder im Mittelfeld mit Platz 17. 2005 musste Polen demnach also erstmals am 2004 eingeführten Halbfinale teilnehmen, verpasste mit Platz 11 aber knapp den Finaleinzug. Auch 2006, als die Band Ich Troje erneut für Polen antrat, verpasste das Land mit Platz 11 erneut knapp die Finalqualifikation. Auch 2007 wurde das Finale verpasst, mit Platz 14 im Halbfinale aber auch deutlicher als zuvor. Erst 2008 konnte das Land sich nach einem zehnten Platz im Halbfinale wieder für das Finale qualifizieren. Dort erreichte Isis Gee aber am Ende nur den vorletzten Platz. 2009 und 2010 verpasste Polen dann wieder das Finale mit Platz 12 sowie Platz 13 im Halbfinale. 2011 folgte dann Polens bisheriger Tiefpunkt im Wettbewerb. So wurde das Land Letzter im Halbfinale und erreichte somit seine bis heute schlechteste Platzierung. Wegen der Fokussierung auf die Fußball-Europameisterschaft in Polen und der Ukraine und den Olympischen Sommerspielen in London, beide 2012, nahm das Land nicht am Eurovision Song Contest 2012 in Baku teil. Auch 2013 verzichtete Polen aus finanziellen Gründen auf die Teilnahme am Eurovision Song Contest 2013. Erst 2014 kehrte das Land zum Wettbewerb zurück.