2000/01 Chelsea F.C.
Premier League 20 0 2001/02 Chelsea F.C.
Premier League 27 1 2002/03 Chelsea F.C.
Premier League 28 2 2003/04 Southampton F.C.
Premier League 19 0 2004/05 Southampton F.C.
Premier League 25 1 Łącznie w First Division/Premier League 402 20
Kariera reprezentacyjna W reprezentacji Anglii Le Saux zadebiutował za kadencji selekcjonera Terry'ego Venablesa, 9 marca 1994 w wygranym 1:0 wyjazdowym towarzyskim meczu z Danią. W 1996 roku był bliski powołania do kadry na Mistrzostwa Europy, których gospodarzem była Anglia, jednak nie zdołał na czas wykurować kontuzji kostki.
W 1998 roku Le Saux znalazł się w 22-osobowej kadrze na Mistrzostwa Świata we Francji. Selekcjoner Glenn Hoddle postawił na niego i Graeme był podporą defensywy Albionu. Wystąpił w trzech grupowych meczach: wygranym 2:0 z Tunezją, przegranym 1:2 z Rumunią oraz wygranym 2:0 z Kolumbią. Z Anglią awansował do 1/8 finału, jednak w meczu z Argentyną został zmieniony w 71. minucie przez Garetha Southgate'a, a Anglicy przegrali ten mecz po serii rzutów karnych.