Gitte Karlshøj har vundet 3637 danske mesterskaber på diverse distancer. Hun har sat 3 danske rekorder på 1000m , 1.500m og 2000 meter, og satte i 2002 verdensrekorden for Masters (W40-) på [[halvmaraton]]distancen. I 2009 satte hun 4 verdensrekorder for Grand Masters (W50-) på 1.500m, 3.000m, 5.000m og 10.000m. Hendes rekord på maratondistancen er 2:31.31, kun 1.53min fra [[Dorthe Rasmussen]]s,fradanske [[Glostrup Idræts Club|Glostrup IC]], danmarksrekordrekord på 2:29.34. Gitte Karlshøj vandt [[Hong Kong Maraton]] i [[2004]]. Vandt alle distancer fra 800m til maraton til Europa mesterskaberne for veteraner i 2004 – inden for en uge. Gitte blev i 2009 verdensmester på 5.000m i klassen W50-. Hun vandt det danske mesterskab på maraton 2009, der var indlagt i [[H.C. Andersen Marathon]] i [[Odense]] og blev dermed den ældste danske mester nogensinde. Hendes sluttid var 2:51,30.
Som den eneste dansker, har Gitte Karlshøj været dansk mester på alle distancer fra 800 meter til maraton, inklusiv cross og landevejsløb (11 forskellige distancer).
Gitte er valgt til[[European Best Female Master of the Year 2009]]dvs den bedste kvindelige atletikudøver over 35 år i Europa.
