Первые требования об отставке президента Северной Осетии прозвучали после теракта в Беслане — 4 сентября 2004 года на одном из прошедших в городе стихийных митингов. 7 сентября во Владикавказе на площади Свободы на митинге оппозиции, собравшем 1,5 тыс. человек, снова призывали к отставке руководства республики. На следующий день Дзасохов, выйдя к митингующим, пообещал, что отправит в отставку правительство и уйдет сам. 9 сентября во Владикавказе на митинге, организованном "Единой Россией", большинство выступавших назвали отставку Дзасохова "неуместной". В тот же день глава республики отправил правительство в отставку.
18 сентября во Владикавказе прошел митинг, организованный Народно-патриотическим союзом России. 700 его участников скандировали: "Дзасохова — в отставку!"
14 декабря, когда стало известно об отставке президента пивоваренной компании "Балтика" Таймураза Боллоева, в СМИ появились версии о том, что Александр Дзасохов в ближайшее время покинет свой пост и его место займет экс-пивовар.
20 января 2005 года родственники погибших в Беслане перекрыли федеральную трассу "Кавказ" и провели митинг с требованием отставки господина Дзасохова. 22 мая после переговоров с полпредом президента в Южном ФО Дмитрием Козаком пикетчики прекратили акцию.
1 февраля в Ростове-на-Дону Дмитрий Козак встретился с родственниками погибших в Беслане, которые снова потребовали отставки главы республики. Полпред требование не поддержал, рекомендовав пострадавшим действовать в рамках закона.
17 февраля на пресс-конференции в Москве активистки комитета "Матери Беслана" обнародовали открытое письмо к президенту России Владимиру Путину, в котором потребовали сместить президента Северной Осетии.
3 марта у представительства Северной Осетии в Москве прошел пикет, организованный активистами молодежного "Яблока" и представителями общественной организации "Норд-Ост". Участники держали транспаранты с требованием отставки Александра Дзасохова на русском и осетинском языках.
8 марта во Владикавказе на митинге, организованном комитетом "Матери Беслана", вновь звучали требования отставки господина Дзасохова, который "не сделал ничего, чтобы спасти заложников".
23 мая "Интерфакс" со ссылкой на информированный источник во Владикавказе сообщил, что в ближайшие дни Александр Дзасохов подаст в отставку. Пресс-секретарь президента Игорь Дзантиев эту информацию опроверг.