I juli 2001 kjøpte Sheffield United han for £150 000, og han debuterte for denne klubben i en ligakamp mot Nottingham Forest den 11. august 2001. Hans første mål for klubben fra Yorkshire og Humber kom 17. november 2001 da Sheffield slo hans gamle klubb Birmingham 4-0. Peschisolido scoret to av Sheffields mål i denne kampen.