Kleinheisler estuvo a pruba durante varias semanas en el conjunto alemán. Finalmente acabó convenciendo al cuerpo técnico para quedarse.
"Estamos contentos, porque podemos ficharlo a largo plazo . Él es un jugador de la selección nacional y tiene mucho potencial", afirmó Thomas Eichin, director deportivo del Werder Bremen tras hacerse oficial el fichaje del internacional húngaro