كتب : Sherif Tarek
Gomez sealed a move to Bundesliga powerhouse Bayern Munich in May for a reported fee of £25 million.
Stuttgart general manager Horst Heldt said Pavlyuchenko could be the right replacement for the German international.
"We are looking for firepower and Roman Pavlyuchenko is a good striker and we have considered his name," Heldt told Stuttgarter Zeitung.
Russia hitman Pavlyuchenko moved to White Hart Lane last summer and made a tangible impact, having notched 14 goals in 37 games for Spurs.
But the 27-year-old could lose his regular spot next season, as recent media reports suggested that Tottenham are seeking to purchase Ruud van Nistelrooy and Diego Forlan.