Julich inmediatamente mejoró el rendimiento, ganó en abril del 2004 la Vuelta al País Vasco, su primera victoria desde la temporada 1998.