W Parlamencie Europejskim zastąpi Barbarę Kudrycką, która została ministrem nauki i szkolnictwa wyższego. Hołowczyc zapowiedział, że jako europoseł chce przede wszystkim zająć się kwestią poprawy bezpieczeństwa na drogach. W podjęciu decyzji pomogła mu ekspertyza, która wykazała, że praca w parlamencie nie zaburzy jego kariery sportowej. Od wyników tej ekspertyzy Krzysztof Hołowczyc uzależniał przyjęcie mandatu. W wyborach do Parlamentu Europejskiego w 2004 roku Hołowczyc zajął drugie miejsce za Barbarą Kudrycką, która uzyskała ponad 50 tysięcy głosów. Na Krzysztofa Hołowczyca oddano prawie 30 tysięcy głosów. Jeden z liderów PO Krzysztof Lisek uważa, że Hołowczyc byłby dobrym eurodeputowanym. Jak mówi, Platformie zależy na ludziach aktywnych społecznie, a Hołowczyc bierze udział w wielu takich akcjach. Hołowczyc będzie drugim rajdowym kierowcą, obok Fina Ari Vatanena, zasiadającym w Parlamencie Europejskim.