W kolejnych trzech sezonach Szutkow przegrywał rywalizację o miejsce w bramce z Chorwatem Stipe Pletikosą, a następnie z Czechem Janem Laštůvką. Przez ten okres rozegrał tylko 18 meczów w lidze, zdobył jeden krajowy puchar (2004), dwukrotnie mistrzostwo (2005, 2006) oraz raz wicemistrzostwo (2004). Występował także sporadycznie w rozgrywkach grupowych Ligi Mistrzów. Natomiast w sezonie 2006/2007, gdy Szachtar zajął 2. pozycję, bronił na przemian z Wirtem oraz Bohdanem Szustem. Po zakończeniu sezonu 2007/2008 zdecydował się zakończyć swoją piłkarską karierę.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1991 Szachtar Donieck 1. liga 1 0 1992 Szachtar Donieck Wyszcza Liha 18 0 1992/93 Szachtar Donieck Wyszcza Liha 24 0 1993/94 Szachtar Donieck Wyszcza Liha 2 0 1994/95 Szachtar Donieck Wyszcza Liha 33 0 1995/96 Szachtar Donieck Wyszcza Liha 29 0 1996/97 Szachtar Donieck Wyszcza Liha 30 0 1997/98 Szachtar Donieck Wyszcza Liha 30 0 1998/99 Szachtar Donieck Wyszcza Liha 14 0 1999/00 Szachtar Donieck Wyszcza Liha 7 0 2000/01 Szachtar Donieck Wyszcza Liha 0 0 2001/02 Szachtar Donieck Wyszcza Liha 9 0 2002/03 Szachtar Donieck Wyszcza Liha 20 0 2003/04 Szachtar Donieck Wyszcza Liha 7 0 2004/05 Szachtar Donieck Wyszcza Liha 2 0 2005/06 Szachtar Donieck Wyszcza Liha 9 0 2006/07 Szachtar Donieck Wyszcza Liha 8 0 2007/08 Szachtar Donieck Wyszcza