Til tross for en 9.-plass på listen ble han valgt inn i fylkestinget i Hedmark som eneste KrF-representant 2007. Han ble gjenvalgt 2011, da som øverste på lista. Etter valget 2011 ble Byberg valgt som leder av kontrollutvalget.