Der frühere Kölner war im vergangenen Sommer an den Goodison Park gewechselt und bestritt in der laufenden Runde sieben Spiele für die "Toffees".
"Stefan hat immer eine sehr professionelle Einstellung gezeigt, es hat Spaß gemacht, mit ihm zu arbeiten", sagte Evertons Teamchef David Moyes.
Auch Gravesen geht
Mittelfeldspieler Thomas Gravesen hat ebenfalls seinen Abschied verkündet.
Der Däne, der 74 Bundesligaspiele für den Hamburger SV bestritt und dabei sechs Tore erzielte, war bereits fünf Jahre für Everton im Einsatz, ehe es ihn zu Real Madrid und Celtic Glasgow zog.
In dieser Saison spielte der 32-Jährige elfmal für den Tabellenfünften.
