The 30-year-old spent the final four months of last season on loan at St Mary's, making 14 appearances.
He has now agreed a permanent deal following his release from Elland Road.
Wright, who also played under George Burley at Ipswich, has signed a two-year deal and becomes the Saints manager's fourth summer recruit.