O’Neill wants to bring in the 26-year-old to replace Gareth Barry, who has joined Manchester City.
The midfielder is one of the players Spurs boss Harry Redknapp is ready to sell in order to raise funds this summer.
Jenas would cost Villa in the region of £10million, says News of the World.