Rege was originally a member of the Progress Party, and became the party's first mayor in 1988, of the municipality Sola. In 1995 he however had "had enough of the party", and resigned and went over to the Conservative Party. He was again elected mayor of Sola in 1999, and has held the position since.