Han satt som utenriksminister første gang fra 17. april 1998 til 29. september 2000. Han brøt senere med president Leonid Kutsjma, og han ble en rådgiver når det gjaldt utenlandske relasjoner. Etter Ukrainas oransjerevolusjon ble Tarasiuk utenriksminister på nytt den 4. februar 2005. Den 30. januar 2007 annonserte Tarasiuk sin avgang som utenriksminister.