 At the end of 2001 he finished his military career and became a politician by participating in the 2002 Ukrainian parliamentary election on the party list of For United Ukraine.Soon after winning some seats in the Verkhovna Rada, For United Ukraine fell apart and Kuzmuk stayed with the Labour Ukraine (an off-shot of the Labour Party of Ukraine).During that time in 2004 he was again appointed the Minister of Defense, while keeping his parliamentary seat.