Toukokuussa 1941 Lindemann komensi Bismarckia Rheinübung-operaation aikana. "Bismarck" ja raskas risteilijä muodostavat erikoisryhmän amiraali Günther Lütjensin johdolla Bismarckilla. Käskyjä annettiin Saksan miehittämästä Puolasta.
ja hyökkäävät Britannian kauppalaivojen reitteihin Atlantin valtamerellä. Työryhmän ensimmäinen merkittävä taistelu oli Tanskan salmen taistelu, joka johti Tanskan laivaston upottamiseen. Alle viikkoa myöhemmin, 27. toukokuuta, Lindemann ja suurin osa hänen miehistöstään kuoli Bismarckin viimeisessä taistelussa.