Jeden z najlepszych kolarzy klasycznych swojego pokolenia, Rebellin wygrał siedem głównych wyścigów jednodniowych.
W 2004 roku, jako pierwszy kolarz, wygrał w jednym sezonie ardeński tryptyk: Amstel Gold Race, Walońską Strzałę i Liège-Bastogne-Liège
Wygrał także Walońską Strzałę w 2007 i 2009 roku oraz klasyki w San Sebastian i Zurychu, oba w 1997 roku.
Brał udział w 19 wielkich tourach, w tym 12 razy w Giro d'Italia.
Został pozbawiony srebrnego medalu olimpijskiego w wyścigu na igrzyskach w Pekinie po pozytywnym wyniku testu na obecność EPO.