From June 2002 until January 2005, Medvedchuk served as head of President Leonid Kuchma's presidential administration. As such, he was a leading target for criticism by the opposition, including Viktor Yushchenko who often spoke out bitterly against Medvedchuk. Medvedchuk was considered the main behind-the-scenes man of then-Prime Minister and pro-Kuchma presidential candidate Viktor Yanukovych in the 2004 Ukrainian presidential election, which was nicknamed the "battle of three Viktors" after them and their main opponent Yushchenko. In one instance, Medvedchuk paid a "huge amount of money" to the Ukrainian National Assembly – Ukrainian People's Self-Defence leader Eduard Kovalenko to hold a march supporting Yushchenko against his wishes. The march included Nazi-like flags and symbols, and Kovalenko used a Nazi salute in his support speech. The move was meant to discredit the democratic candidate (Yushchenko) in the eyes of Western observers.