Som lokalpolitiker representerte Kjellnø Miljøliste Rana og ble innvalgt i Rana kommunestyre i 2007 og 2011.