Wcześniej siedział na ławce rezerwowych w m.in., spotkaniu Ligi Mistrzów z CFR Cluj, ale nie zadebiutował wtedy w europejskich pucharach. Sezon 2008/09 zakończył z czterema ligowymi występami na koncie. Zagrał również w spotkaniu Pucharu Anglii z Watford, które Chelsea wygrała 3:1, a hat tricka zdobył wówczas Nicolas Anelka. W lidze klub Stocha uplasował się na trzecim miejscu, przegrywając walkę o mistrzostwo z Manchesterem United i Liverpoolem. Zwyciężył za to w finale krajowego pucharu, pokonując 2:1 Everton po golach Didiera Drogby i Franka Lamparda (Stoch w meczu nie zagrał, ani nie pojawił się w meczowej kadrze).
Latem 2009 Stoch został wypożyczony do FC Twente. W holenderskim zespole zadebiutował 1 sierpnia w wygranym 2:0 meczu ze Spartą Rotterdam. 20 września strzelił swoje pierwsze gole w barwach nowego klubu – dwukrotnie pokonał bramkarza Sc Heerenveen i zapewnił Twente zwycięstwo 2:0. Dwie bramki zdobył również w pojedynku z NAC Breda, a cały sezon zakończył z 10 trafieniami w 32 ligowych meczach. Wraz z holenderskim klubem w sezonie 2009/10 został mistrzem Holandii. W barwach Twente po raz pierwszy wystąpił również w europejskich pucharach – we wrześniu 2009 roku zagrał w pojedynku z Fenerbahçe SK, w ramach Ligi Europy.