Pavlyuchenko scored 14 times in 36 appearances in all competitions last season, including netting in every round of the Carling Cup apart from the final.
But after only one season in English football following his £14 million move from Spartak Moscow last September, the Russian front-man finds himself fourth choice at White Hart Lane behind Robbie Keane, Jermain Defoe and new summer signing Peter Crouch.
The 27-year-old recently revealed that he may have to leave Spurs in search of regular first-team football ahead of next year's World Cup in South Africa, with Roma and his former employers Spartak Moscow keen on recruiting him.
And according to the Daily Mail, Tottenham boss Harry Redknapp will turn to former Manchester United talisman Van Nistelrooy to top-up his forward line, should Pavlyuchenko leave.
The Spurs supremo was linked with the veteran Dutchman earlier this summer, but was believed to be put-off by the striker's lack of fitness, with the front-man having been sidelined since late 2008 after undergoing knee surgery.
However, he finally made his long-awaited return to action for Real on Monday evening in a pre-season friendly against Rosenborg.
NEWS: Ruud returns after long lay-off
NEWS: Redknapp closes in on Van Nistelrooy deal
NEWS: Blackburn eye Ruud swoop
'It’s nothing against Arsenal, but I never wanted to go to England. Give me freezing showers as long as I can stay with my family': Real Madrid superstar reveals why he rejected Gunners move as a young player
'I got reported to the police for making a rude hand gesture to Coventry City fans - I got a £17,000 fine': Arsenal legend reveals receiving severe punishment after Premier League game
