Bjørn Nyheim ble valg inn i kommunestyret i Rælingen i 1991 som representant for Høyre. Han satt én periode som kommunestyrerepresentant.