He continued playing in the NSL for Heidelberg United in the 1991-92 season and then spent four seasons with South Melbourne Hellas. In 1995-96 he was trialled at Sheffield United under manager Dave Bassett but stayed at South Melbourne. By August 1996 Bassett had taken the helm at Crystal Palace and signed Muscat to the south London club for £35,000. Muscat was part of the Palace team that subsequently won promotion to the English Premier League, defeating Sheffield United in the 1997 play-off final at Wembley. Muscat made nine Premier League appearances for Palace before moving to First Division Wolverhampton Wanderers for £200,000 in October 1997.