Der 31 Jahre alte Rückraumspieler erhält bei Lemgo einen Vertrag bis Sommer 2025. Linkshänder Theilinger hatte 2017 unter dem damaligen Bundestrainer Christian Prokop zwei Spiele für Deutschland absolviert.
"Einen so bundesligaerfahrenen Spieler wie Nicolai für unser Team gewonnen zu haben, freut mich sehr", sagte TBV-Trainer Florian Kehrmann, der 2007 mit der deutschen Auswahl die Heim-WM gewonnen hatte: "Er bringt auf seiner Position große Abwehrstärke mit, hat in der Vergangenheit aber auch immer wieder einen sehr guten Blick für seine Mitspieler bewiesen."
"Flo Kehrmann und der gesamte Verein leisten seit vielen Jahren großartige Arbeit und konnten immer wieder große Erfolge feiern", sagte Theilinger, der in der Bundesliga auch für Frisch Auf Göppingen und den HC Erlangen spielte: "Ich bin glücklich, ab der nächsten Saison meinen Teil dazu beitragen zu dürfen und freue mich bereits auf das Team und die Fans."
