После Олимпиады в Афинах вместе с коллегой по амплуа Алексеем Кулешовым перешёл из «Белогорья» в московское «Динамо», а спустя два года продолжил карьеру в казанском «Динамо»-ТТГ. С обеими командами Андрей Егорчев выигрывал звание чемпиона России, установив тем самым уникальное достижение — 6 чемпионских титулов в составе четырёх различных клубов. Весной 2008 года Егорчев в третий раз завоевал золото Лиги чемпионов и после двухлетнего перерыва вернулся в сборную России, сыграв в трёх матчах Мировой лиги, но в заявку команды на Олимпийские игры в Пекине не попал.