Газзаев провёл тщательную работу с составом клуба, уделяя особое внимание нападению: в основной состав прошли такие игроки, как Андрей Булатов, Пётр Немов, Ролан Гусев, Владимир Габулов и Спартак Гогниев, что сделало «Динамо» самой молодой командой (средний возраст — 22,9 лет) в чемпионате России 2000 года; из команды были исключены не оправдавший доверия Анатолий Канищев и не отличавшийся техникой Лаки Изибор. В конце сезона «Динамо» претендовало на бронзовые медали, но проиграло в последнем туре «Сатурну», заняв итоговое 5-е место с разницей забитых и пропущенных мячей 45:35. Газзаев собирался после завершения чемпионата подать в отставку, но руководство не приняло её, убедив Газзаева продолжить работу с командой. Впрочем, в начале сезона 2001 года 14 апреля «Динамо» проиграло «Локомотиву» 0:1, а 16 апреля Газзаев снова подал в отставку по собственному желанию. Совет директоров клуба, признав его работу в первых турах чемпионата России неудовлетворительной, на этот раз принял отставку тренера. Тем не менее, ряд игроков предупреждали, что уход Газзаева из команды обернётся ещё большими проблемами, что подтвердилось вылетом из Кубка УЕФА во втором раунде от «Рейнджерс» после поражений 1:3 в гостях и 1:4 дома.