The Senegal star missed the start of the campaign with a back problem but built his fitness up in the reserves before lasting 77 minutes at the weekend.
And Pulis has hailed the former Liverpool midfielder as a model professional who is a "dream to work with".
The Potters chief also told the BBC: "He was brilliant, absolutely outstanding.
"He played very well for the reserves on Monday and he's trained very well, so I thought it was a good game to bring him back into.
"He's a dream to work with, he's a fantastic professional and I thought he was outstanding again.
"He was up against a really top Russian player in Bilyaletdinov and he's given him nothing."