Der heute 33-Jährige habe sich damals in der zweiten Mannschaft der Rheinländer "bewusst für den Rückschritt in die Regionalliga entschieden. Aus heutiger Sicht muss ich sagen: Das war eine der wegweisenden Entscheidungen in meinem Leben", sagte Terodde, der beim 3:0 von Schalke 04 mit seinem 153. Zweitliga-Treffer den Tor-Rekord von Dieter Schatzschneider aus dem Jahr 1987 eingestellt hatte. Vor dem Wechsel nach Köln hatte Terodde bereits beim MSV Duisburg in der 2. Liga gespielt.
Auch Peter Neururer spielte für Terodde in seiner Zeit beim VfL Bochum eine wichtige Rolle in seiner Entwicklung.
"Er hatte die Fähigkeit, mich starkzureden. Ich erinnere mich, was er damals im kicker über mich sagte: 'Der Simon Terodde ist wahnsinnig schnell! Und in einer überragenden Form'", sagte Terodde: "Ich war nie ein Pfeil auf dem Feld und zu jener Zeit Bankdrücker in Berlin, aber Peter Neururer hat das so gut vermittelt, dass ich das selbst geglaubt habe. Es lief dann für mich fast wie von alleine."