The 32-year-old former England striker was released by Manchester United last month and has yet to find another club.
Pulis was previously interested in signing the former Liverpool and Real Madrid striker and he is a name currently on their list.
"We tried to find out what he was doing a couple of years ago but nothing came of it - and it was a couple of years ago," Pulis told The Sentinel.
"Everyone knows Michael's pedigree and the fact he has performed with such distinction at the highest level for club and country.
"We are monitoring him, but along with about 400 other players to be honest, so it's a case of waiting to see what happens."
The 2012/13 Manchester United home replica soccer jersey.
Is a match jersey is not your style, check out the Manchester United vintage polo. Great for the pub or golf outing.
The Manchester United Supporters Soccer ball from Nike is great for any fan of the Red Devils.
Manchester United started out called Newton Heath with the green and gold colors. Go Retro!
The Manchester United backpack is perfect to carry your gear to the field or take it to work or school.
Show your love for the Red Devils with a team poster in your room.
The white Red Devils t-shirt shows your passion for the red side of Manchester.
The 2012/13 Manchester United away replica soccer jersey.
Check out the Manchester United Full Zip Jacket.
The Manchester United Nike Swoosh t-shirt is too cool. Get in the Gear!