Že nekaj mesecev kasneje je dajal nepredvidljivi Rus povsem drugačen vtis. Mogoče ga je zdramila španska klima, na katero je navajen že od svojega 13. leta, ko ga je oče poslal v Valencio, kjer je vadil pod vodstvom trenerja Rafaela Mensue. Vendar je na turnir v Barcelono pripotoval s trenerjem, s katerim sta se pogovarjala v ruščini. Andrej Česnokov, katerega dvoročni backhand je ob koncu osemdesetih let spravljal v obup tudi hladnokrvnega Ivana Lendla in ledenega Matsa Wilanderja, je postavil igri svojega mlajšega rojaka piko na i. »Sem pač tak, da ne morem spoštovati kogarkoli. Vendar pa Andrej ni kdorkoli. Bil je polfinalist Roland Garrosa in zmagovalec Monte Carla. Izdal mi je nekaj trikov, ki se jih sam ne bi domislil niti v sanjah,« je Safin hvalil novega trenerja, ki ga je popeljal do zmag na turnirjih v Barceloni in v Palma de Mallorci. »Pripravljen sem, ni me strah zmage,« je Safin zatrjeval v Parizu, vendar je bil dovolj že nekoliko slabši dan in po četrtfinalni partiji proti Švedu Magnusu Normanu mu ni preostalo drugega, kot da svoje načrte o zmagi na Roland Garrosu preloži za leto dni. Ta poraz je hkrati pomenil tudi konec sodelovanja s Česnokovom. »Ne, z Andrejem se nisva skregala. Že na samem začetku mi je dal vedeti, da ga vloga trenerja na daljši rok ne zanima, tako sva se dogovorila, da bova skupaj do vrhunca letošnje peščene sezone,« pravi Safin. Ko je odpotoval na drugo stran Rokavskega preliva, si je za angleške nastope omislil največjega strokovnjaka za tenis na travi - Tonyja Pickarda, ki je do dveh wimbledonskih naslovov pomagal svojemu dolgoletnemu varovancu Stefanu Edbergu. Vendar trava nikoli ni bila Safinova najljubša podlaga, tako so se tudi njegovi wibmlednoski nastopi končali temu primerno zgodaj. Safin je potem obupno iskal trenerja, ki bi bil pripravljen z njim potovati celo sezono. »Ker nisem dobil primernega trenerja, sem se sprijaznil z dejstvom, da bom moral nekaj naslednjih mesecev prebroditi sam. V bistvu to sploh ni bila tako slaba odločitev, saj še nikoli v življenju nisem bil povsem sam svoj gospod,« se je z nastalim položajem hitro sprijaznil Safin.