The 2004 Nebelhorn Trophy took place between September 2 and 5, 2004 at the Eislaufzentrum. The compulsory dance was the Rhumba. It is an international senior-level figure skating competition organized by the Deutsche Eislauf-Union and held annually in Oberstdorf, Germany. The competition is named after the Nebelhorn, a nearby mountain.