Vor etwa zwei Jahren verließ Rabbiner Teitelbaum überraschend und schnell die jüdische Gemeinde Köln (siehe auch hier). Aus persönlichen und gesundheitlichen Gründen, wie es hieß. Weitere Spekulationen folgten, aber etwas genaues wussten vermutlich nur einige wenige. Nun ist er wieder da. Von einer mittelgroßen Gemeinde wie Köln (etwa 4500 Mitglieder) in eine kleine Gemeinde: Bremen mit etwa 1000 Mitgliedern. Wie der Weser Kurier berichtet, habe Teitelbaum eine Initiativbewerbung an die Gemeinde gesendet. Es sei bekannt gewesen, dass Bremen einen Rabbiner suche und Teitelbaum würde passen. Weiter wird berichtet, dass Rabbiner Teitelbaum die Staatsbürgerschaft besitzt und seine Deutsch- und Russischkenntnisse für diese Position ideal seien. Seine Tätigkeit in Köln hat jedoch keine Erwähnung gefunden.