 He made his debut for South Sydney in round 12 of the 2004 NRL season against Cronulla-Sutherland which ended in a 38-18 loss at Shark Park.Williams played 14 games for Souths in his debut season as the club finished last on the table.The following two seasons at Souths proved to be difficult as Williams was part of the side which finished last in 2006 and narrowly avoided the wooden spoon in 2005.