Sky Sports reports that Pulis has targeted Taylor as a possible addition to his squad this summer.
Taylor joined Bolton from Portsmouth in January 2008 for around £4million.
Pulis is confident that he can land the 29-year-old for a cut-price fee as the midfielder has just a year left on his contract with the Trotters.