I 2012 lot han seg nominere til konservativ borgermesterkandidat i Næstved kommune, en sosialdemokratisk bastion, der han tidligere hadde vært medlem av kommunestyret 1982–1993 og viseborgermester 1990–1991. Møller ble i 2013 valgt inn i kommunestyret, etter at de konservative fikk 8,8 % av stemmene.