2004 erreichte er hinter dem Italiener Francesco Lepre den zweiten Platz beim Weltcup-Turnier in Minsk und gewann eine Woche später das Weltcup-Turnier in Tiflis. Bei den Europameisterschaften 2004 schied er in seinem zweiten Kampf aus. Im Juli 2004 belegte er hinter Winston Gordon den zweiten Platz bei den German Open. Bei den Olympischen Spielen 2004 in Athen verlor er seinen Auftaktkampf gegen den Niederländer Mark Huizinga nach 57 Sekunden. Ende 2004 fanden in Moskau die Weltmeisterschaften der Studierenden statt, dort gewann Gerhard Dempf im Finale gegen den Russen Tagir Chaibulajew. 2005 war Dempf Dritter beim Weltcupturnier in Rom und ebenfalls Dritter bei den Deutschen Meisterschaften.