Leganger debuterte på landslaget i 1993, 17 år gammel, men la opp på landslaget i 1996, da hun var 20 år. I 1993 var hun med å vinne bronsemedalje i Håndball-VM 1993, hvor hun også ble kåret til «mesterskapets beste keeper» og «mesterskapets mest verdifulle spiller». Hun ble også kåret til «mesterskapets beste keeper» under Håndball-EM 1994, der Norge vant bronsemedalje. Under Håndball-VM 1995 ble hun atter en gang kåret til «mesterskapets beste keeper». Etter en ett års pause fra håndballen, gjorde hun comeback for Bækkelaget SK, men kom ikke tilbake på landslaget før tre uker før EM 1998. Hun spilte et godt mesterskap og ble kåret til «mesterskapets beste keeper». Hun var en viktig bidragsyter til at laget vant EM.