I 2005 ble han kommandør av Dannebrogordenen. Gade har også blitt tildelt Fortjensttegnet for god tjeneste i Forsvarets Reserve, Hjemmeværnets Fortjensttegn, Hjemmeværnets 25-årstegn, Reserveofficersforeningen i Danmarks Hæderstegn, Fredsprismedaljen, FN-medaljen for tjeneste i Midtøsten samt The Nordic Blue Berets Medal of Honour.