Derry has made just over 100 appearances for the Selhurst Park club in total.
The loan spell expired last weekend and Warnock moved to bring him in on a permanent contract.
The last of Derry's 78 appearances for Leeds was in January 2007 in the FA Cup at West Brom after which he was sidelined with a heel injury.