The 33-year-old is believed to have undergone a medical at the club's Thorp Arch training ground.
Stone was told at the end of last season that he would not be offered a new deal at Fratton Park.
Former Pompey boss Harry Redknapp was interested in taking him to Southampton but Leeds appear to have won the battle for his signature.