Roberts skrev under for West Bromwich den 26. juli 2000, etter en rekordovergangssum på £2 millioner. Han debuterte i 1-0 tapet borte mot Nottingham Forest den 12. august 2000, under den første kampen i 2000/2001-sesongen. Hans første mål kom i en ligacupkamp mot Swansea City AFC den 6. september 2000, hvor han scoret to mål. Roberts scoret 15 mål på 34 kamper i 2000/01, og dannet et vellykket samarbeid med Lee Hughes. West Bromwich hadde en meget god sesong, men mye av Roberts sesong ble ødelagt av en skade i foten. Han spilte tolv kamper for klubben denne sesongen, og scoret syv mål.