On 27 August 2013, Assaidi joined Stoke City on loan for the 2013–14 season. Speaking after joining Stoke, Assaidi revealed that he turned down other Premier League clubs after he held positive talks with Stoke manager Mark Hughes. He made his debut for Stoke in a 3–1 victory over Walsall in the League Cup on 31 August 2013. He played in the next round of the League Cup Tranmere Rovers after coming on as a 61st-minute substitute, he provided an assist for Peter Crouch to secure a 2–0 victory. He made his Premier League debut for Stoke on 5 October 2013, coming on as a 63rd-minute substitute in a 1–0 defeat against Fulham.
Assaidi scored his first goal for Stoke in a League Cup match against Birmingham City on 29 October 2013. On 7 December, he scored the winning goal in a 3–2 victory against Chelsea, which was Stoke's first league win over the Blues since 1975. Assaidi scored a similar goal against Newcastle United on 26 December and also found the net against Everton on 1 January 2014. On 20 February, it was revealed that Assaidi suffered ligament damage during a club training camp in Dubai, ruling him out for up to six weeks. Upon returning from injury Assaidi scored in a 4–1 win against Fulham on 3 May 2014. Stoke manager Mark Hughes admitted that he would like to sign Assaidi on a permanent basis. Stoke, however, was unhappy with Liverpool's asking price.