The 33-year-old ex-England international has been given a free transfer by Portsmouth after the expiry of his Fratton Park contract.
Premiership new boys Wigan were said to be keen on a move but it looks as though Southampton, managed by Stone's former boss at Pompey Harry Redknapp are set to land him.