В 2000 году ТЮЗ сменил свое название на Алтайский государственный театр для детей и молодёжи. А в 2003-м его художественным руководителем стал народный артист России Валерий Золотухин, который совместно с Алтайской государственной академией культуры и искусств набрал целевой актёрский курс.
Далее театр стал участником и дипломантом многих международных и российских фестивалей: «Театр без границ» (Магнитогорск), «Реальный театр» (Екатеринбург), «Сибирский транзит» (Иркутск, Омск, Томск, Улан-Удэ, Барнаул), «Радуга» (Санкт-Петербург), «Новые пьесы из Европы» – Neue Stücke aus Europa (Германия, Висбаден), «Ново-Сибирский транзит» (Новосибирск), «Володинский фестиваль» (Санкт-Петербург), «Реальный театр» (Екатеринбург) и других.