Leslie gewann viermal mit der US-amerikanischen Nationalmannschaft die olympische Goldmedaille (1996, 2000, 2004 und 2008). Außerdem konnte sie zweimal den WM-Titel gewinnen (1998 und 2002) und belegte 1994 mit der Nationalmannschaft den dritten Platz.