Der 28 Jahre alte Offensivspieler war im vergangenen Sommer vom Bundesligisten Hamburger SV gekommen und lief in der zurückliegenden Saison in 19 Zweitliga-Spielen für die Roten Teufel auf.
Stieber spielte in den Überlegungen von FCK-Trainer Norbert Meier keine Rolle mehr, weshalb seit Wochen ein Abschied aus der Pfalz im Raum stand. Details über den Wechsel wurden nicht bekannt.