Der Naturathlon 2004 fand vom 16. September bis zum 3. Oktober 2004 unter der Schirmherrschaft von Bundesumweltminister Jürgen Trittin statt, der auch selbst mit weiteren Landesumweltministern an verschiedenen Etappen teilnahm.
Es wurden insgesamt 2.700 km mit den verschiedensten Natursportarten zurückgelegt. Neben sportlichen Fähigkeiten und Ausdauer mussten die TeilnehmerInnen vor allem Teamgeist und Wissen über die Natur mitbringen. Mit seinen erlebnisreichen Aktionen und Aufgaben warb der Naturathlon für naturverträglichen Sport.
