Під час парламенських виборів 2002 «СДПУ(о)» зокрема робила акцент на протиставленні себе Віктору Ющенку та блоку «Наша Україна». В 2003 році Медведчук заявив, що буде головним лобістом інтересів Росії в Україні. На Президентських виборах 2004 року партія офіційно підтримала Віктора Януковича.