Bye var 3. vararepresentant for Nordland i stortingsperioden 1993-1997. Senere meldte Bye seg ut av Høyre og stilte på uavhengig liste i lokalpolitikken. Han var medlem av kommunestyret i Øksnes kommune og styremedlem i Reno-Vest.