The duo have long been linked with a move to Sunderland, but O’Shea’s agent has spoken with Stoke about a move.
O’Shea is expected to leave Old Trafford this summer, but is keen to make the right move.
Brown has recently also been linked with the likes of Aston Villa and Everton.
Stoke boss Pulis could be ready to make a bid of around £8.5million for the duo.