W wyborach samorządowych 2010 przegrał w I turze wybory bezpośrednie na burmistrza Cybinki, ale ponownie został wybrany starostą dzięki nawiązaniu koalicji z PiS i SLD (wbrew uchwale Platformy Obywatelskiej). 3 lutego 2011 złożył rezygnację z członkostwa w POSłubicki starosta Andrzej Bycka odszedł z Platformy Obywatelskiej.
W wyborach samorządowych w 2014 roku został ponownie wybranym radnym powiatu, kandydując z ramienia komitetu Tu i Teraz dla Was uzyskał 303 głosy. 1 grudnia 2014 roku na stanowisku starosty zastąpił go Piotr Łuczyński. W styczniu 2015 roku został doradcą burmistrza Rzepina z Prawa i Sprawiedliwości, Sławomira Dudzisa.
W listopadzie 2015 roku prokuratura skierowała przeciwko niemu postępowanie do Sądu Rejonowego w Słubicach z tytułu przekroczenia uprawnień i niedopełnienia obowiązków. Prokuratura zarzuciła Byckowi zatrudnienie w charakterze doradcy Jarosława D., który posługiwał się sfałszowanym dyplomem studiów zarządzania oświatą.