I 1962 gikk Etiang inn i provinsadministrasjonen. To år etter ble han overført til Utenriksministeriet. I 1965 ble han annensekretær ved Ugandas ambassade i Moskva i Sovjetunion, og traff og fiftet seg der med en annen ambassadeansatt, Zahra A. Foum.