The 30-year-old right-back is out of contract after leaving Northampton Town at the end of this season, and Leeds will sign him officially on July 1.
The former Arsenal trainee, who cost Portsmouth £1m in 1999, has been with Northampton since 2005, making 171 league appearances for the club.