Foxe soon established a reputation as a talented young defender, earning a move to J1 League club Sanfrecce Hiroshima in 1998–99.

Foxe returned to West Ham United in March, but struggled in the Premiership, losing his place when then manager Harry Redknapp left the club later that year.

Foxe returned to Australia to undergo an operation in an attempt to resolve his ongoing injury problems.

Foxe trained with Leeds United during their 2006 pre-season campaign and signed a five-month permanent contract with the Yorkshire club on 11 August 2006.

On 7 January 2010, he was announced to have made a comeback to the A-League on a short-term injury replacement deal with Sydney FC.

[8] Foxe announced his retirement from football at the end of the 2010–11 A-League season, deciding not to continue with Sydney FC for their Asian Champions League campaign, despite keen interest from coach Lavička for his services.