Han ble kun en kort periode i Wolverhampton. Han klarte ikke å tilrive seg en plass på førstelaget, så ikke lenge etter byttet Melia klubb til Southampton. Overgangen skjedde i desember 1964 og prisen var £30 000, noe som på dette tidspunktet var den høyeste overgangssummen Southampton noensinne hadde betalt.