В 1991 г. Абдулову присвоили звание народного артиста России. Творческая жизнь актера в этот период была очень насыщенной. На сцене ему особенно удалась главная роль в спектакле «Варвар и еретик» по роману Ф. М. Достоевского, за которую актер был удостоен приза «Хрустальная Турандот» и премии им. Станиславского. Из киноработ зрителям особенно полюбились его роли в фильмах «Гений» (1991 г.) и «Тюремный романс» (1994 г.). В 1997 г. Абдулов написал сценарий и снялся в главной роли в фильме В. Сергеева «Шизофрения». Но хотя картина привлекла внимание зрителей и критиков еще задолго до своего выхода на экраны и наделала много шуму (во многом из-за того, что консультантом кинофильма стал генерал-лейтенант Коржаков), она не повторила того успеха, который имел, например, «Гений».
Помимо большой творческой работы, в 90-е годы актер создает театрально-концертное объединение «Ленком», помогает отреставрировать и передать церкви храм Рождества Богородицы в Путинках, неподалеку от театра, так как считает, что «наша задача – заставить людей снова поверить в благое дело». Будучи человеком необычайно деятельным, подвижным и целеустремленным, Абдулов в начале 90-х годов становится одним из организаторов, а затем генеральным директором Московского международного кинофестиваля.
В это же время, создав театр «Антреприза Александра Абдулова», он дебютирует в качестве режиссера спектакля для детей «Бременские музыканты». После театральной постановки в 1999 г. актер принялся за создание кинематографической версии «Бременских музыкантов». На реализацию этого проекта ушло 2 года. Съемки фильма-мюзикла, ставшего одним из самых дорогостоящих в российском кинематографе, проходили в Египте, ЮАР, Азербайджане, Калмыкии, России и других странах. «Это фильм о бродячих артистах, о вечной, как мир, истории любви и дружбы, которая происходит вне конкретного времени, вне узнаваемого пространства, не зная ни границ, ни языковых барьеров. Наша картина для семейного просмотра, она будет интересна как детям, так и взрослым, но не надо сравнивать ее с любимым с детства мультфильмом, мы использовали его лишь как один из мотивов для импровизации» – так охарактеризовал свой режиссерский дебют Абдулов. Снимая этот фильм, он собрал не только целое созвездие знаменитых российских актеров. Сам актер сыграл в «Бременских музыкантах» роль Шута. Первый режиссерский опыт потребовал от Абдулова такой колоссальной энергии и отдачи, что после него он заявил: «Думаю, что это мой первый и последний фильм, я второй не потяну. Подохну. Какой из меня режиссер, о чем вы? К тому же, на мой взгляд, режиссер – это не профессия, а призвание, состояние души. Но мне пока рано рассуждать