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."
Borussia Dortmund hears Wembley Calling and are headed to London for the Champions League final.
Bayern Munich are kings of Germany and hope to be crowned kings of Europe at Wembley later this month!
One of the top soccer cleats for control the Nike CTR360 will not let you down on the field in tight spaces.
The new PUMA evoSPEED 1.2 FG. A great new soccer cleat with classic look and first time for PUMA to be on the cleat.
The Liverpool 2013/14 soccer jersey is available for pre-order. The Reds are eager to compete for silver next season.
The Juventus jersey for the 2013/14 was released earlier this week. Be the first to wear the colors of the Old Lady.
Ajax has released their away soccer jersey for the 2013/14 season. Get in the Gear.
adidas has added some color to the Predator line with this new colorway. Released on May 17. Be the first to own a pair.
The adidas Nitrocharge is the most talked about new cleat in years. It was released on May 15 and will take your pitch by storm.
The push for more color on their cleats, adidas has added the infrared colorway to the adiZero f50 Line.