Reprezentant Algierii podpisał kontrakt na cztery i pół roku, a klub z Fratton Park zapłacił za zawodnika 4,5 miliona euro. Belhadj od wrześniowego debiutu w Premiership zanotował 23 występy, zdobywając w nich dwie bramki. Lewy obrońca może też występować na boku pomocy.