The 25-year-old is believed to be weighing up a £5m switch to the Potters.
With Cattermole one of the highest earners at the Stadium of Light, Gus Poyet may be willing to sell him.
If Cattermole does leave, Poyet may look to replace him with Brighton’s defensive midfielder Liam Bridcutt.