I 2004 fortsatte Petacchi sin seiersgang, han satte ny rekord for Giro d'Italia med ni etappeseire. Han ble uten etappeseire i Tour de France dette året, men kom tilbake med fire seire i Vuelta a España.