I april 2004 vant svensken, som første skandinav, vårklassikeren Paris–Roubaix, det største endagsrittet, og ble umiddelbart et kjent navn innenfor sykkelsporten. Da Alessio-Bianchi la ned på slutten av 2004 skrev Bäckstedt under for det nye italienske ProTour-laget Liquigas-Bianchi. Sesongen startet med en del sykefravær, men Bäckstedt kom tilbake innen vårklassikerne startet for året. Han var blant annet ute i et lang utbruddsforsøk under Flandern rundt. Bäckstedt endte på fjerdeplass i Paris–Roubaix det året.