1998年尤先科被"改革與秩序"等中右翼政黨推薦為總統候選人。1999年庫奇馬連任總統後，任命尤先科為總理。尤先科執政期間，國民生產總值首次出現增長，政績突出。因尤先科聲望不斷攀升，對庫奇馬總統地位構成威脅，雙方矛盾不斷激化。2001年5月，烏克蘭議會通過對尤先科政府的不信任案，庫奇馬借機迫使尤先科辭去總理職務。同年底，尤先科組建了由10個政黨組成的右翼政黨聯盟"我們的烏克蘭"，並在2002年3月的議會選舉中獲得了23.57%選票，成為議會第一大黨，贏得了112個席位，與親總統政權黨"為了統一的烏克蘭"形成對峙局面。
尤先科熱衷于西方的價值觀和民主思想，具有強烈的民族意識，且從不隱瞞自己的"總統野心"。為此，尤先科成為烏第一批接受美國政治形象包裝的政治人物。早在1996～1997年，一個由美國人組成的班子就與之配合工作，將尤先科設計成推廣新理念的"傳教士"來美化其形象。2002年美國斥巨資助尤先科競選總理，盡管尤落選，美國仍借其聯合烏反對派充當倒庫奇馬的急先鋒。
與尤先科不凡的仕途相比，他的婚姻更惹人注目。受到格季曼提攜的尤先科，先是娶了恩人的教女斯維特蘭娜為妻，後又轉而投入丘馬琴科的懷抱。尤先科在接受電視采訪時說："我為自己感到自豪，並非所有男人都能為自己的婚姻忍受如此眾多的責難。"
丘馬琴科曾擔任過美國負責人權事務副國務卿的特別助理，也在美國白宮和財政部從事過外聯工作。由于妻子的關系，尤先科在白宮名氣大增，美國前國務卿奧爾布賴特對他尤其贊賞。據說，烏克蘭獲得美國貸款，也是"托了尤先科的福"。他們相識在三萬英尺的高空。兩人搭乘同一架飛機前往美國出差。數小時的空中飛行時間，已足夠令尤先科作出"人生中最重要的決定"：與現任妻子離婚並迎娶丘馬琴科。
尤先科成為烏克蘭親西方的領軍人物，與他的第二任妻子丘馬琴科是烏克蘭裔美國人有很大關系，政敵甚至稱他是"美國佬的臥底"。丘馬琴科的父母早在二戰後便移民到了美國，她本人也曾在很多社會組織和政府機構工作，而這些組織據說都有美國情報部門的背景。俄羅斯某電台就曾稱丘馬琴科是"美國女間諜"，丘馬琴科一怒之下將其告上法庭，並打贏了那場官司。
尤先科原來外表英俊瀟灑，頗有男人味，曾被媒體稱為"烏克蘭最性感的男子"。他曾是無數姑娘夢中的白馬王子，突然間眼睛浮腫、鼻子發黑、臉上布滿疙瘩。對尤先科變丑之謎有五種說法："整容說"，為在競選中變得更加年輕瀟灑，尤先科采用了注射整容，不料美容不成反而毀容；"皮膚病說"，尤先科患有傳染性疱疹和毛細血管擴張症，但因忙公務而無暇治療；"投毒說"，據說大選前，尤先科吃了被其政敵投毒的食品而中毒，導致身體受損，面部發生變化；"苦肉計說"，尤先科是被自己的親信故意毀容，其目的是把尤塑造成為人民而受難的救世主；"絕症說"，尤先科得了不治之症，當選總統後幾個月可能一命嗚呼，由其搭檔季莫申科接管朝政。總之，尤先科"變臉"後得到了更加狂熱的支持，姑娘們舉著他的畫像，上面寫著"不管怎樣，你都是最美的！"
尤先科一貫我行我素，不擅長與人一道工作，因而其議員團的部分代表已離他而去。最典型的例子就是"我們的烏克蘭"黨團的代表塔拉斯·喬爾諾維爾離開了尤先科，轉而出任其政敵亞努科維奇競選委員會的新任主席。也因此缺陷，尤先科曾遭議會罷免。但尤先科是位家庭觀念很重的人，烏克蘭婦女特別喜歡他這種政治之外不忘家庭的好男人形象。工作之余，尤先科喜歡繪畫、養蜂、制作陶器、收藏古董、民俗和烏克蘭民族服飾。
尤先科的支持者將基輔變成橙色的海洋。他們穿著橙色的衣服，揮動橙色的旗幟，系著橙色的絲帶，甚至在反對派集會中使用橙色的錄音帶。尤先科的精神治療醫師納·庫赫辛娜說，相對于紅色而言，"橙色代表著一種和平，漸進式的改革"。事實上，橙色是尤先科的一種有意識的選擇。早在2002年的議會選舉中，"我們的烏克蘭"競選聯盟就使用容易吸引眼球的橙色作為海報的主色調。兩年後，在幾乎毫無爭議的情況下，橙色又成為尤先科總統選舉中的主色調。
在烏克蘭轟轟烈烈的"橙色革命"之中，美麗強硬的反對派領導人尤利婭·季莫申科無疑是最耀眼的明星。她將金色長發梳成長辮，盤在頭頂，如同王冠般高貴凜然。尤先科與季莫申科搭檔，被稱為烏克蘭最美麗的"政治情侶"。
季莫申科是烏克蘭"麻雀變鳳凰"的典型。出生在第聶伯羅彼得羅夫斯克鄉間的她，自幼喪父，與母親相依為命。她的身世至今仍是眾說紛紜。有人說她姓捷列金娜，另有人說她姓格里吉揚。但這些都不是典型的烏克蘭姓氏。由于烏克蘭人偏愛"純血統"政治家，她只能對自己的出身諱莫如深。