Etter at andre verdenskrig var over ble Anderson militær kommandant og guvernør på Gibraltar fra 8. februar 1947 til 23. april 1952, hvor noen av hans mest kjente prestasjoner var å bygge opp nye hus for å kunne avlaste de alt for dårlige boforholdene som var der fra før og flere andre konstitusjonelle endringer i samfunnet.