Ferencvárosi kölcsönjátéka után német klubjától is távozhat a középpályás. Frank Baumann, a brémaiak sportigazgatója azt is elárulta, hogy Kleinheisler Keleten folytatja, és bár csapatnevet nem árult el, annyit hozzátett, Magyarországnál is keletebbre szerződik a játékos. 

A középpályás 2016 januárjában igazolt a brémaiakhoz, 13 mérkőzésen egyszer volt eredményes, majd előbb a Darmstadt, később a Ferencváros vette kölcsön.