基被邀请参与一队球员的练习。尽管科隆降级至德乙，波多尔斯基仍继续留在球会，并射入24球协助球队再次返回甲组。而他亦是在1975年后第一位获选入国家队的德乙球员，并于2004年6月6日在对匈牙利的比赛中以后备入替的首次上阵。他在2004年欧洲国家盃中为德国效力，亦是队中最年轻的球员，他亦参加了FIFA2005年的洲际国家盃，并射入了3球。
拜仁慕尼黑.德国教练克林斯曼高度称赞他对对手致命的头鎚和射门，并且他还十分年轻。正因如此，德国班霸拜仁慕尼黑于2006年世界盃开幕前正式收购波