W październiku 1991 roku Gelsdorf został szkoleniowcem pierwszoligowej Borussii Mönchengladbach. W 1992 roku dotarł z nią do finału Pucharu Niemiec, w którym została jednak pokonana przez Hannover 96. W listopadzie 1992 roku Gelsdorf przeszedł do innego pierwszoligowego zespołu, VfL Bochum. W 1993 roku spadł z nim do 2. Bundeslii, ale w 1994 roku wrócił do Bundesligi. W Bochum pracował do listopada 1994 roku.
Następnie Gelsdorf prowadził drugoligowe drużyny SC Fortuna Kolonia, KFC Uerdingen 05, FC Gütersloh, a także Fortunę Düsseldorf z Regionalligi West. W 2000 roku został szkoleniowcem drugoligowego VfL Osnabrück, ale w 2001 roku spadł z nim do Regionalligi Nord. W 2003 roku został trenerem innego zespołu tej ligi, Rot-Weiss Essen. W 2004 roku awansował z nim do 2. Bundesligi. W Essen pracował do kwietnia 2005 roku.
Bibliografia Statystyki na Fussballdaten
Kategoria:Niemieccy piłkarze Kategoria:Niemieccy trenerzy piłkarscy Kategoria:Piłkarze Arminii Bielefeld Kategoria:Piłkarze Bayeru 04 Leverkusen Kategoria:Trenerzy piłkarzy Bayeru 04 Leverkusen Kategoria:Trenerzy piłkarzy Borussii Mönchengladbach Kategoria:Trenerzy piłkarzy VfL Bochum Kategoria:Trenerzy piłkarzy Fortuny Düsseldorf Kategoria:Trenerzy piłkarzy Rot-Weiss Essen Kategoria:Trenerzy piłkarzy SC Fortuna Köln Kategoria:Urodzeni w 1953 Kategoria:Ludzie urodzeni w Duisburgu