Sorondo began his career with Uruguayan club Defensor Sporting Club, moving to Inter Milan in 2001, playing 11 Serie A games on his first season and none in 2002-2003. By 2003 he was on loan to Belgian club Standard Liège. Crystal Palace took him on loan in August 2004 where he played in the Premier League. A year later another loan, this time to Charlton, was confirmed in July 2005 after he obtained a work permit. At the summer of 2006 he became a free agent, and signed a permanent contract with Charlton. Sorondo was released by Charlton Athletic alongside compatriot Omar Pouso in February 2007 after just one Premier League appearance. He returned to Defensor.