Protasiewicz w 2001 r. z listy PO uzyskał mandat posła na Sejm w okręgu wrocławskim.
W 2004 r. został europosłem. Zasiadał w Komisji Zatrudnienia i Spraw Socjalnych oraz w Komisji Spraw Konstytucyjnych. Od stycznia 2008 r. przewodniczył Delegacji Parlamentu ds. Białorusi.
Był szefem sztabu wyborczego Donalda Tuska podczas wyborów prezydenckich w 2005 r.
Należał do założycieli Kongresu Liberalno-Demokratycznego w woj. wrocławskim, był przewodniczącym tej partii we Wrocławiu. W 1994 kierował zwycięską kampanią koalicji "Wrocław 2000", w wyniku której Bogdan Zdrojewski, obecnie minister kultury i dziedzictwa narodowego, został po raz drugi prezydentem Wrocławia.
Od 1994 należał do Unii Wolności, w 2001 przystąpił do Platformy Obywatelskiej, kierował strukturami PO w powiecie wrocławskim. W latach 1998-2001 zasiadał w sejmiku dolnośląskim.
Z wykształcenia polonista, ukończył studia na Uniwersytecie Wrocławskim, na którym w latach 1986-1988 był przewodniczącym uczelnianej komórki Niezależnego Zrzeszenia Studentów.
Na swojej stronie internetowej Protasiewicz informuje, że rok po studiach został stypendystą The Kettering Foundation. "Spędziłem w USA pół roku uczestnicząc w programie, którego celem było zaznajomienie się z funkcjonowaniem demokracji amerykańskiej, zwłaszcza z metodami aktywizacji obywateli do udziału w życiu publicznym" - pisze eurodeputowany.
Tuż po studiach rozpoczął pracę w Urzędzie Miejskim Wrocławia. Najpierw jako asystent przewodniczącego Rady Miejskiej, a następnie przez pięć i pół roku był dyrektorem Biura Promocji Miasta i Współpracy z Zagranicą. Organizował promocję Wrocławia, począwszy od 46. Międzynarodowego Kongresu Eucharystycznego i przyjazdu papieża Jana Pawła II w 1997 r. do Wrocławia, aż do obchodów Millennium Wrocławia w 2000 r. Od 1998 pełnił dodatkowo funkcję rzecznika prasowego Zarządu Miasta.
Protasiewicz ma żonę i syna - Piotra. (PAP)