Wilcox has signed a one-year deal with the Midlands club and is the latest player to leave Elland Road as the club aims to reduce its wage bill.
The 32-year-old joined Leeds from Blackburn for £3m in December 1999 and was one of Leeds' higher earners.