Han fikk i 1556 datidens mest riskofylte oppdrag i riket, lensmannsposten i Bergen, og fikk dermed Bergenhus i forlening. Denne post innehadde han til 1560. Valkendorfs halvbror Erik Valkendorf (1523–1605), var siden 1553 lensmann i Hardanger.