Jermain Defoe, Robbie Keane and Dimitar Berbatov have all left Spurs this year, meaning Pavlyuchenko, Darren Bent and on-loan Manchester United striker Fraizer Campbell are the club's only senior forwards.
After suffering their worst start to a season since 1955, it is crucial for Spurs that Pavlyuchenko finds his stride soon, with tomorrow's Carling Cup tie at another club in difficulty, Newcastle, now a must-win clash.
Jenas added: "It is a huge game. Every game for us is vital at the minute, but if we keep working hard, hopefully things will start to gel."
Newcastle owner Mike Ashley has stepped up his efforts to sell his club by appointing an investment bank to handle negotiations.
London-based Seymour Pierce will oversee the sale of the club, which has been strongly linked with potential purchasers in Dubai and Abu Dhabi.
Reports from Africa have also suggested that a bid of £350million - around £130m less than the asking price allegedly quoted last week - has already been tabled.