The Russian striker has been at White Hart Lane since joining from Spartak Moscow in a big-money deal in 2008.
He has impressed at times but has struggled for consistency and is not a permanent fixture of Harry Redknapp's starting XI.
Having been linked with a switch elsewhere in the summer, Redknapp instead opted to keep hold of Pavlyuchenko and let Robbie Keane and Peter Crouch go.
But summer signing Emmanuel Adebayor has gone straight to the top of the pecking order and is currently being partnered by the in-form Jermain Defoe, leaving Pavlyuchenko with limited opportunities.
The 29-year-old still feels a lot of affection for the club but is desperate to play and would be willing to leave for the good of his career.
"I do not have much playing practice at Tottenham, although I am in very good physical shape," he said in The Sun.
"I very much want to play football. That's why I need to start thinking now about moving clubs in the winter.
"I love Tottenham. The team is like my second family. But if nothing changes I will agree to any loan deal. In fact, to any deal which gives me the chance to play permanently."