W 2010 nie ubiegał się o reelekcję w wyborach samorządowych. Przystąpił do partii Polska Jest Najważniejsza, w której był koordynatorem wojewódzkim. W wyborach parlamentarnych w 2011 otwierał okręgową listę PJN do Sejmu, jednak partia nie osiągnęła progu wyborczego. W wyniku decyzji o rozwiązaniu PJN z grudnia 2013, wraz z innymi działaczami tej partii współtworzył Polskę Razem. W wyborach samorządowych w 2014 bez powodzenia ubiegał się o mandat radnego sejmiku z listy PiS. W wyborach parlamentarnych w 2015 jako członek PiS ponownie bezskutecznie kandydował do Sejmu.
Od 18 stycznia 2016 był wiceprezesem ARiMR. 13 kwietnia 2016 został wiceprezesem ANR. 17 sierpnia tego samego roku podał się do dymisji po nieudanych aukcjach w Stadninie Koni Janów Podlaski. 28 sierpnia 2017 ponownie został radnym sejmiku podlaskiego, obejmując zwolniony mandat. W wyborach samorządowych w 2018 nie kandydował ponownie.
W 2004 otrzymał Brązowy Krzyż Zasługi..
Życie prywatne Karol Tylenda jest żonaty i ma dwoje dzieci.
Przypisy