Belka was Minister van Financiën van 4 februari tot 17 oktober1997 en van 31 oktober2001 tot 6 juli2002. In 2003 werd hij belast met de wederopbouw van Irak. In 2004 volgde hij Leszek Miller op als Premier. Zijn partij SLD was door corruptie ongeloofwaardig geworden, en Belka was afhankelijk van de oppositie in het parlement. In feite was hij de gijzelaar van tegengestelde krachten, die hem lieten spartelen en vervroegde verkiezingen afwezen. De oppositie zag de regerende SLD steeds verder afbrokkelen, en de president van de republiek Aleksander Kwaśniewski hoopte dat het tij zou keren. In Europa en in de rest van de wereld genoot Belka veel vertrouwen.