Gitte Madsen (født 24. mars 1969 i Herning) er en dansk håndballspiller som deltok i de olympiske leker 1996 i Atlanta.
Madsen ble olympisk mester i håndball under OL 1996 i Atlanta. Hun var med på det danske damelandslaget som vant håndballturneringen foran Sør-Korea og Ungarn.