25 listopada 2004 roku w Pałacu Prezydenckim Prezydent Rzeczypospolitej Polskiej Aleksander Kwaśniewski spotkał się z Przewodniczącym Komisji ds. Integracji Europejskiej Rady Najwyższej Ukrainy, Przewodniczącym Koalicji, Ministrem Spraw Zagranicznych w Rządzie Wiktora Juszczenki Borysem Tarasiukiem. Po spotkaniu z Prezydentem RP Borys Tarasiuk powiedział m.in.: Przed chwilą odbyłem rozmowę z Prezydentem Rzeczypospolitej Polskiej Aleksandrem Kwaśniewskim. Chcę od razu podkreślić, że nie jest to nasze pierwsze spotkanie, w ciągu ostatnich lat spotykaliśmy się i rozmawialiśmy wielokrotnie i zawsze był to dla mnie wielki zaszczyt. Chce tez podkreślić, że bardzo wysoko cenię i szanuję Pana Prezydenta Rzeczypospolitej Polskiej. Pragnę podkreślić, że spotkania z Panem Prezydentem stały się szczególnie regularne i konstruktywne w momencie kiedy zostałem ministrem spraw zagranicznych Ukrainy.. Nie ma w Europie i na świecie drugiego takiego polityka, który by tak konsekwentnie działał na rzecz Ukrainy, w interesie Ukrainy i stale przypominał o Ukrainie nie tylko w Europie, ale także w skali świata. Prezydent Rzeczypospolitej Polskiej czynił stałe wysiłki zmierzające do porozumienia między głównymi siłami politycznymi na Ukrainie. To z inicjatywy Prezydenta Rzeczypospolitej Polskiej kilka lat temu w Polsce miała miejsce konferencja „Ukraina w Europie”, na którą Prezydent Rzeczypospolitej oprócz przedstawicieli różnych sił politycznych z Ukrainy zaprosił także Pana Solanę, Premiera Szwecji Perssona. Właśnie w związku z powyższymi okolicznościami, także ze względu na osobiste, bliskie kontakty między Prezydentem Rzeczypospolitej Polskiej i Prezydentem Kuczmą siły demokratyczne Ukrainy, blok Wiktora Juszczenki uważa, że Pan Prezydent Rzeczypospolitej Polskiej jest najlepszym, możliwym pośrednikiem w rozmowach między Panem Prezydentem Kuczmą, a Panem Juszczenką, którego popiera naród ukraiński. Uważamy, że Pan Prezydent Kwaśniewski może odegrać znaczącą rolę w pośredniczeniu w rozmowach między stronami na Ukrainie. Pan Prezydent Kwaśniewski poczynił już pewne kroki związane z pełnieniem roli, którą my uważamy za najlepszą. Otóż w Kijowie przebywa obecnie grupa polskich ekspertów, która została wysłana przez Pana Prezydenta Kwaśniewskiego, a która ma na celu opracowanie zagadnień w oparciu o które mogą być prowadzone późniejsze negocjacje.