Co gorsza rozgoryczony niepowodzeniami Bartoli mocno pokłócił ze swym dotychczasowym superpomocnikiem i "uczniem", Paolo Bettinim, który dojrzewał już do myśli o własnych sukcesach.

Załamanie formy i przejście do Fassa Bortolo Rok 2001 zaczął bardzo obiecująco tzn. od zwycięstwa w Omloop Het Volk półklasyku tradycyjnie rozpoczynającym sezon w Belgii. Jednak potem było już o wiele gorzej, bowiem w ciągu pozostałych ośmiu miesięcy jeszcze tylko raz cieszył się ze zwycięstwa podczas sierpniowego wyścigu drugiej kategorii GP Citta di Camaiore. Coraz ciaśniej było mu też w ekipie Mapei i jeszcze przed końcem tego sezonu przeszedł do Fassa Bortolo. W nowej ekipie wyraźnie odżył. Już w lutym 2002 roku wygrał francuską etapówkę Tour Méditerranéen, zaś w kwietniu najpierw finiszował trzeci w Fleche Wallonne, a następnie dzięki wydatnej pomocy Rosjanina Siergieja Iwanowa pokonał Michaela Boogerda i Amerykanina Lance'a Armstronga podczas Amstel Gold Race.