Coleman joined Sociedad back in 2007 after been sacked as Fulham manager after a poor run of results.
"We are quitting as coaches of Real Sociedad and we are leaving the posts with much sadness as it is a fantastic club," said Coleman.
Coleman endured an indifferent period with the club, winning seven, losing seven and drawing four of the 18 games he oversaw.