Dla PSV wystąpił łącznie w 60 ligowych meczach i zdobył 9 goli.
W zimowym oknie transferowym 2000 roku został piłkarzem Realu Sociedad. W Primera División zadebiutował 5 stycznia w przegranym 1:3 wyjazdowym meczu z FC Barcelona. W Realu, podobnie jak w PSV, występował w pierwszym składzie, jednak w pierwszych trzech sezonach drużyna ta zajmował 13. pozycję w La Liga. Dopiero w sezonie 2002/03 do końca sezonu walczyła o mistrzostwo Hiszpanii, które ostatecznie zdobył Real Madryt. Chochłow dla Sociedadu wystąpił 111 razy i strzelił 14 bramek.
Na początku 2003 roku Rosjanin powrócił do ojczyzny i zaliczył swój trzeci moskiewski klub w karierze, Lokomotiw Moskwa. W pierwszym swoim sezonie zajął z nim 4. miejsce w Premier Lidze, a na koniec sezonu dotarł do 1/8 finału Ligi Mistrzów. W 2004 roku natomiast jako lider drugiej linii poprowadził zespół do wywalczenia mistrzostwa Rosji. Natomiast w 2005 roku zakończył z Lokomotiwem sezon na najniższym 3. stopniu podium. W 2006 roku Chochłow na zasadzie wolnego transferu trafił do Dinama Moskwa, przeżywającego wówczas kłopoty kadrowe i organizacyjne. Przez cały sezon był jednym z lepszych piłkarzy klubu, który z trudnością utrzymał się w lidze, zajmując niską 14.