Прорыв случился в 2004 году на Париж-Рубе. Тот первый настоящий опыт остался с ним навсегда и, кто знает, возможно, именно он стал главным из факторов множества будущих побед Спартака. "Толпа болельщиков, атмосфера, сложность гонки. Все самые громкие имена были на стартовой линии. В тот год победил Магнус Бакстедт, а я был в этой, самой первой группе на велодроме... Я тогда был фактически никем".
На судорогах мышц, Канчеллара начал тот спринт группы из 4 человек и откатился с позиции лидера до 4-го места в последние 75 метров дистанции. Это было ударом. "Но потом, после гонки, Франко Баллерини сказал мне: "Слушай, всё будет нормально, вот увидишь. Всё ещё впереди, шансы будут и ты ещё выиграешь Рубе не единожды.". И он был прав.
"Я был разочарован, но мне нужно было принять это поражение. Я сказал сам себе, эй, впереди ещё много лет, не торопись, не паникуй. Конечно, я совсем не был экспертом, это был один из моих первых настоящих, серьёзных гоночных опытов. Иногда лучше проиграть, чем победить, потому что именно из поражений и ошибок ты черпаешь необходимые знания. А если победить в такой ситуации, начнутся мысли "а, чего мне менять на следующий год? да ничего, и так сойдёт"".
"Пример из того времени это Дамиано Кунего. Посмотрите, как рано он выиграл Джиро, и насколько мало смог извлечь из этого раннего триумфа. Да, он побеждал на Ломбардии и прочее, но на тот самый уровень вернуться у него не вышло... он просто был слишком молод для той победы, и на вершину вернуться уже не получилось".