Julich immediately saw his riding and performance improve, as he won a time-trial in the April 2004 race Tour of the Basque Country, his first victory since the 1998 season.
Julich så med det samme sine resultater og indsats blive bedre, med en sejr på enkeltstarten i april 2004 under Baskerlandet Rundt, hans første sejr siden 1998.