The 34-year-old defender has not featured for Boro in the Premiership this season and is looking to resurrect his career at Elland Road.
Ehiogu cost Middlesbrough a club record £8m in October 2000 when he joined from Aston Villa and the former England international went on to make more than 150 appearances for the Teessiders.