Madeleine Giske debuterte på A-landslaget den 25. mars 2006 mot Hellas. Hun startet på benken, noe som skjedde i de fleste av de første elleve kampene hun spilte for A-landslaget. Giske har imidlertid blitt brukt på alle plasser, og de gangene hun har startet, har hun spilt i høyreback (mot Sverige), venstre indreløper (mot Finland) og venstre ving (mot Danmark). Giske ble tatt ut til landslaget som skulle spille i OL i Beijing. Den 7. juni 2008 brøt hun korsbåndet i kamp mot Team Strømmen, og kunne derfor ikke spille mer resten av sesongen. Kristin Lie fikk plassen til Giske.