In 1998, Shevchenko joined the SDPU (O). And, as Viktor Medvedchuk claimed in an interview with Ukrayinska Pravda, he remained a member until at least mid-June 2005. In the elections to the Verkhovna Rada of Ukraine on October 28, 2012, Andriy Shevchenko became the second number in the list of Natalia Korolevska's party "Ukraine - Forward!" and contributed 10 million hryvnias in support of this political force. Despite this, the party "Ukraine - Forward!" did not get into parliament, gaining 322,198 votes in Ukraine, or 1.58% of the total number of people who took part in the election.