24-letni pomocnik związał się z klubem trzyletnim kontraktem. Były młodzieżowy reprezentant Niemiec wcześniej występował w FSV Mainz, lecz w rundzie wiosennej był on wypożyczony do Sankt Pauli. W barwach "Piratów" zaliczył udział w 15 spotkaniach.
Koch to wychowanek Borussii Dortmund. W pierwszej drużynie "Żółto-Czarnych" wystąpił zaledwie dwa razy, częściej grał w drugim zespole. W sezonach 2010/2011 i 2012/2013 przebywał na wypożyczeniu w MSV Duisburg, a w lipcu 2013 roku przeniósł się na stałe do Mainz.
Trener Fortuny Frank Kramer pozytywnie ocenia transfer Kocha.
- Pozyskaliśmy bardzo utalentowanego zawodnika. Jako defensywny pomocnik, przekonał nas zarówno swoją agresywnością w odbiorach, a także dobrym wyprowadzeniem piłki. Jego wysoka jakość i silna osobowośc pomoże nam na boisku. Koch ma mentalność gracza i dlatego doskonale pasuje do naszego zespołu - stwierdził szkoleniowiec.