先科下台后，便全力投入议会竞争，2002年，他成为反对派“我们的乌克兰”联盟主席，同年议会选举中反对派虽赢得112个席位，但仍未能过半数。尤先科其后与一位乌克兰裔美国女子凯捷琳娜·丘马琴科结婚，成为他的第二位妻子。她于1961年在芝加哥出生，曾为美国国务院助理国务卿的助手，参与人权及人道事务的工作。尤先科的反对者批评她持有美国公民的身份，有意为美国插手干涉内政。在2004年总统大选中，她被指为中情局人员，密谋把其丈夫的选举内情传给美国政府。数年前，一位俄国电视台记者曾指她为美国政府谋划令尤先科能夺取国家