В 1981-1986 гг. - 2-й секретарь, 1-й секретарь постоянного представительства Украины при ООН (Нью-Йорк).
В 1986-1987 гг. - 1-й секретарь отдела международных организаций МИД УССР.
В 1987-1990 гг. - инструктор отдела зарубежных связей ЦК КПУ.
В 1990-1991 гг. - советник, заместитель начальника отдела главного советника МИД Украины.
В 1991-1992 гг. - руководитель секретариата МИД Украины - начальник отдела политического анализа и координирования.
С марта 1992-го - заместитель министра иностранных дел, глава Национального комитета Украины по вопросам разоружения, глава Государственной межведомственной комиссии по вопросам вступления Украины в Совет Европы.
С декабря 1994 по сентябрь 1995 гг. - первый заместитель министра иностранных дел.
В 1995-1998 гг. работал чрезвычайным и полномочным послом Украины в Королевстве Бельгия, в Королевстве Нидерланды и Великом Герцогстве Люксембург (по совместительству) и главой миссии Украины при НАТО.
В апреле 1998 года впервые стал министром иностранных дел. Занимал пост до сентября 2000-го. Весной 2002 года стал народным депутатом от блока Наша Украина. Возглавил парламентский комитет по вопросам евроинтеграции.
Во второй раз был избран в Верховную Раду в марте 2006-го (снова по списку Нашей Украины).
В феврале 2005 года Тарасюк во второй раз становится министром иностранных дел (в правительстве Юлии Тимошенко). В сентябре того же года его назначают на тот же пост в Кабмин Юрия Еханурова.
А 4 августа 2006-го он становится главой МИДа в правительстве Виктора Януковича (назначен Верховной Радой по квоте президента). Уже 1 декабря после ожесточенных схваток между Ющенко и Януковичем по поводу персоны главы МИД Тарасюк был уволен.
Тарасюк - член Народного Руха Украины, в мае 2003 года избран главой этой политической партии. Весной 2007-го пошел на союз с Украинской народной партией (лидер - Юрий Костенко), Украинской республиканской партией Собор (лидер - Анатолий Матвиенко) и создание блока Рух - Украинская Правица, который, в свою очередь, на досрочных парламентских выборах влился в пропрезидентский мегаблок демократических сил Наша Украина - Народная самооборона.
С декабря 2012 года - народный депутат Украины VII созыва от партии Батькивщина (№9 в списке). Замглавы фракции ВО Батькивщина. Член комитета Верховной Рады по вопросам европейской интеграции. Беспартийный.
15 июня 2013, после объединения части Народного Руха Украины и Всеукраинского объединения «Батькивщина», был избран одним из заместителей лидера «Батькивщины».
На внеочередных парламентских выборах 2014 года прошел в парламент под №12 списка партии Батькивщина.
Замглавы комитета ВР по иностранным делам, глава подкомитета по вопросам законодательного обеспечения и контроля за деятельностью дипломатической службы.
24 декабря 2019 года президент Украины Владимир Зеленский назначил Бориса Тарасюка постоянным представителем Украины при Совете Европы.
Член Украинско-американского консультативного комитета и Совета директоров Института исследований Восток-Запад (Нью-Йорк), почетный доктор Львовского национально университета им.И.Франко. Основатель экспертной неправительственной организации Институт Евро-Атлантического сотрудничества.
Награжден орденом "За заслуги" трех степеней.
Орден князя Ярослава Мудрого V степени (21 августа 2015 года) — за значительный личный вклад в государственное строительство, консолидацию украинского общества, социально-экономическое, научно-техническое, культурно-образовательное развитие Украины, активную общественную деятельность, весомые трудовые достижения и высокий профессионализм.
Дипломатический ранг - чрезвычайный и полномочный посол Украины (с 1992 года).
07.04.2021