Wówczas drużyna zdobyła mistrzostwo kraju, a sam Baturina w 25 występach strzelił 9 goli.
Bene Jehuda Tel Awiw Z drużyną z Zurychu nie przedłużył jednak kontraktu, a nowy podpisał z drużyną ligi izraelskiej Bene Jehuda Tel Awiw. W pierwszym sezonie w Izraelu, Baturina wraz z drużyną z Tel Awiwu-Jafy zajął dopiero 6. miejsce. Sam zawodnik strzelił 11 goli w 27 występach. W sezonie 2004/05 Bene Jehuda ponownie zajęła 6. miejsce w lidze, ale Baturina pomimo małej skuteczności (6 goli w 32 występach), stał się ulubieńcem kibiców. W następnym sezonie, 2005–2006 Baturinie nie powodziło się już tak dobrze – 26 występów i tylko 4 gole, ale Bene Jehuda zajęła 4. miejsce i zakwalifikowała się do europejskich pucharów. 15 lipca 2006 podpisał nowy kontrakt z izraelską drużyną.