pozycję w lidze, a w 2003 roku w ogóle nie zakwalifikował się do europejskich pucharów.

W 2004 roku po spotkaniu pomiędzy Rosją i Walią u Titowa wykryto niedozwoloną substancję, bromantan i zawodnik został zdyskwalifikowany na 12 miesięcy nie zaliczając tym samym żadnego spotkania w lidze rosyjskiej. Do gry wrócił w 2005 roku i ponownie stał się liderem środka pola Spartaka. Zarówno w tamtym, jak i 2006 oraz 2007 roku doprowadził klub do wicemistrzostwa Rosji. W Spartaku grał do lata 2008 roku, a łącznie w barwach tego klubu rozegrał 324 mecze i zdobył 87 goli.

Kolejnym klubem w karierze Titowa był FK Chimki, wywodzący się z miejscowości o tej samej nazwie, leżący pod Moskwą. W Chimki spędził pół roku, a na początku 2009 roku trafił do pierwszej ligi kazachskiej, do tamtejszego Łokomotiwu Astana. W Łokomotiwie grał wraz z byłym partnerem z linii pomocy Spartaka, Andriejem Tichonowem.