Cameroon midfielder Djemba-Djemba, signed from Manchester United last January, has struggled to secure a regular first-team place under David O'Leary this season at Villa Park.
Villa may allow Leeds to talk to the 24-year-old with a view to an exchange for extending Eirik Bakke's current loan switch in the Midlands.