Zawodnik dołączył do ekipy z Britannia Stadium w 2013 roku, przychodząc z Werder Bremy za 2 miliony funtów. W 93 występach dla Stoke City Arnautovic zgromadził 16 goli. Na Mistrzostwach Europy we Francji 27-latek wystąpił we wszystkich trzech meczach fazy grupowej.

 

Negocjacje kontraktowe ostatecznie zakończyły się sukcesem, pomimo żądań Arnautovica, który chciał zarabiać najwięcej w klubie.