Im März 2004 kehrte Lindemann in die Weltspitze zurück und erlebte zugleich den Höhepunkt seiner Karriere: Nachdem er erneut deutscher Meister geworden war, gewann er die Bronzemedaille bei der Weltmeisterschaft in Dortmund hinter Jewgeni Pljuschtschenko und Brian Joubert. Dies war die erste WM-Medaille für einen deutschen Eiskunstläufer im Herreneinzel seit Norbert Schramms Gewinn der Silbermedaille bei der Weltmeisterschaft 1983.