In 2004, Gitau received the Kenya Foreign Correspondent of the Year Award for the incisive World Exclusives special investigative reports on mysterious murders of British tourist Julie Ward and Dr Robert Ouko, former Kenya Foreign Minister which occurred in Kenya in the 1990s.