Solholm ble i statsråd 19. desember 2008 utnevnt til fylkesmann i Møre og Romsdal. Han tok over vervet etter Ottar Befring høsten 2009. Han var fylkesmann i Møre og Romsdal til han gikk av med pensjon i 2018.