He later broke with President Leonid Kuchma, and became a foreign relations adviser to Viktor Yushchenko, the main opposition candidate in the 2004 presidential elections.

After Ukraine's Orange Revolution, Tarasyuk became foreign minister again on 4 February 2005, and served in the Cabinets of Yulia Tymoshenko, Yuriy Yekhanurov, and Viktor Yanukovych.

He disputed this dismissal in Kyiv Shevchenkivskyi District court, and on 5 December parliament's decision was reversed on the grounds that it violated Ukrainian law.

[4] Despite this court order and presidential decree, he was not allowed to enter cabinet meetings and this caused political conflict based on interpretations of amendments to Constitution.

[1] Borys Tarasyuk is the founder of the Institute for Euro-Atlantic Cooperation (IEAC), a political action committee established to campaign for NATO- and European Union memberships in Ukraine.

For example, a report produced by the Institute titled Trilateral Plan for Solving the Transnistrian Issue recommended changes to the customs regime relating to Transnistria.