Der Angreifer stand bereits zwischen 2009 und 2011 in Köln unter Vertrag, die Ablöse soll rund drei Millionen Euro betragen.
"Simon Terodde ist körperlich stark, hat seine Qualitäten im Abschluss über Jahre hinweg mit einer sehr guten Trefferquote unter Beweis gestellt und ist ein richtig guter Typ", betonte der neue FC-Manager Armin Veh. In der Spielzeit 2016/17 hatte er mit 25 Toren (vier Assists) in der 2. Liga einen großen Anteil am direkten Wiederaufstieg des VfB.
"Ich hatte zwei sehr schöne Jahre in Köln und freue mich sehr, zurückzukehren. Natürlich haben wir in der Rückrunde eine harte Aufgabe vor uns, aber wir werden alles versuchen, den Klassenerhalt noch zu schaffen", sagte Terodde. Köln hat nach dem Abgang von 25-Tore-Stürmer Anthony Modeste im vergangenen Sommer große Angriffssorgen. An den ersten 17 Spieltagen gelangen dem FC nur zehn Tore.