Political career
From 1994 to 1996, Rudkovsky worked for the Administration of the President of Ukraine as a consultant.
In 1998, he joined the Socialist Party of Ukraine (SPU), becoming one of its financiers.
In 2000, he became a consultant to the SPU people's deputy Valentyna Semenyuk-Samsonenko.
In 2001, he became the head of the SPU's Chernihiv Regional Committee. That year, Rudkovsky and his brother's apartments were raided by state security services, who accused him of forging audio tapes that appeared to prove then-president Leonid Kuchma ordered the killing of journalist Georgiy Gongadze.
He was elected to the Verkhovna Rada from the SPU's electoral list in the 2002 and 2006 Ukrainian parliamentary election. He was simultaneously elected Mayor of Chernihiv in 2006, but resigned to take up his mandate as a people's deputy. Rudkovsky was supportive of the SPU working with the Party of Regions during the 2006 Ukrainian political crisis. His deputy mandate was terminated when he was appointed the Minister of Transport and Communication in the second Yanukovych Government.
He stood for the leadership of the SPU during the party's congresses in 2010 and 2011, clashing with party leader Oleksandr Moroz. He left the party in 2011, following the failure of a planned merger with other socialist parties, accusing Moroz of sabotage and maintaining a cult of personality.
In the 2012 Ukrainian parliamentary election, Rudkovsky was elected as self-nominated candidate and subsequently sat in the Party of Region's parliamentary faction. He rejoined the SPU the same year. He was elected the party's chairman in 2013.
During the Euromaidan, Rudkovsky voted in favour of the anti-protest laws in Ukraine, but later introduced draft legislation to repeal them.
A leadership struggle within the SPU emerged following the Revolution of Dignity. Rudkovsky resigned as leader and fled the country in 2014, after police began to focus on him as part of an investigation into the kidnapping of the former CEO of Naftogazvydobuvanny, Oleh Seminskyi, who was kidnapped in 2012 and held hostage until 2015.