Career
Klimek started his career with local side Jeziorak Iława before moving to Stomil Olsztyn in 1995 then Zagłębie Lubin three years later. After 6 seasons with Zagłębie he decided to try his luck abroad, moving to Greece in 2003 with Panionios Nea Smirna. He returned after a single season, joining Wisła Płock in 2004.
In 2005 Klimek left Poland for a second time, joining Lithuanian champions FBK Kaunas.
The following season his 8 league goals helped Kaunas regain the league title and also earned him a move to Scotland, where he joined Scottish Premier League club Heart of Midlothian on a 6-month loan deal in January 2007. He made his Hearts debut in a 1-0 defeat of Inverness Caledonian Thistle in March 2007 but made only one further start before his loan deal expired.