Ove Gjedde kom deretter til Norge, der han i 1622 ble lensherre over Brunla og Numedal, i 1637 byttet han og fikk Tønsberg len. Fra 1626 og helt frem til 1640 var han også lensherre på Eker, og Bratsberg len fra 1640.