Gjestvang ble dekorert med Forsvarsmedaljen 1940–1945 i 1945, Dannebrogordenen i 1963, Forsvarsmedaljen i 1983, og HM Kongens Fortjenestemedalje i 1995. Han var æresmedlem av Den Norske Veterinærforening fra 1977 samt av tilsvarende foreninger i Sverige og Finland fra henholdsvis 1965 og 1977.