Etter endt militær karriere begynte Kyrkjeeide i 1982 i Statens kartverk. I 1999 ble han administrerende direktør i det statlige aksjeselskapet Electronic Chart Centre (EEC). Kyrkjeeide har særlig arbeidet for å utvikle elektroniske sjøkarttjenester.