W marcu Foxe wrócił do West Hamu. W Premier League zadebiutował 31 marca 2001 roku w przegranym 0:2 spotkaniu z Evertonem. W 2002 roku odszedł do Portsmouth z First Division. Zadebiutował tam 10 sierpnia 2002 roku w wygranym 2:0 pojedynku z Nottingham Forest. W 2003 roku awansował z zespołem do Premier League. W Portsmouth spędził jeszcze 2 lata, a w 2005 roku odszedł z klubu.
W 2006 roku podpisał kontrakt z Leeds United z Championship. Występował tam przez rok. W 2007 wrócił do Australii, gdzie został graczem klubu Perth Glory. W A-League pierwszy mecz zaliczył 7 grudnia 2007 roku przeciwko Wellington Phoenix (0:3). W 2009 roku odszedł z Perth, a w 2010 został zawodnikiem ekipy Sydney FC, z którą w tym samym roku zdobył mistrzostwo A-League. W 2011 roku zakończył karierę.
Kariera reprezentacyjna W reprezentacji Australii Foxe zadebiutował 6 listopada 1998 roku w zremisowanym 0:0 towarzyskim pojedynku ze Stanami Zjednoczonymi. W 1996 roku był uczestnikiem Letnich Igrzysk Olimpijskich, z których Australia odpadła po fazie grupowej.
W 2000 roku po raz drugi wziął udział w Letnich Igrzyskach Olimpijskich, które tym razem Australia ponownie zakończyła na fazie grupowej.