Han var Kristelig Folkepartis førstekandidat i Finnmark ved stortingsvalget i 2021, og da Kjell Ingolf Ropstad trakk seg som KrF-leder den høsten, var Olufsen-Mehus ønsket av deler av partiet som ny KrF-leder.