Southampton re-signerte sin tidligere spiss i bytte mot Egil Østenstad i august 1999. Men han fikk bare to ligakamper, og ble utvist i ett tap mot Liverpool, etter at han kom inn som innbytter for Mark Hughes. Han kjempet for å komme seg på førstelaget gjennom de neste fire årene, men var ofte kun innbytter.