Но не всегда талант художника был востребован. Один из современников вспоминал: «Он тщетно старался устроиться при казенных театрах по декорационной части: эти театры оказались в отношении Бакста такой же казенщиной, как и в отношении Дягилева. Бакст то получал работу, то терял ее…» Постоянно испытывая нервные перегрузки, художник в 1905 г. по совету врачей уезжает на лечение в Швейцарию. По возвращении Бакст начинает преподавательскую деятельность в школе Е.Н. Званцевой (1906-1910 гг.). Широта художественных взглядов, искреннее увлечение работой сделали его любимым преподавателем в школе, которую чаще называли именем Бакста.
В 1907 г. художник осуществил давнишнюю мечту и вместе со своим лучшим другом В. Серовым отправился в путешествие по Греции. Результатом поездки стали публикация дорожных записок «Серов и я в Греции» и большое декоративное панно архаико-символического звучания «Terror antiquus» («Древний ужас», 1908 г.). Картина, созданная по мифу о гибели Атлантиды, принесла Баксту большой успех на выставке в Париже (1909 г.). Весь ужас мировой катастрофы художник как бы отодвинул от зрителя, заменив его огромной, безразличной к гибели статуей богини любви Афродиты.
В 1909 г. Бакст принял приглашение С. Дягилева стать художником-сценографом в его антрепризе и оформил балет «Клеопатра». В декорациях и картинах всегда склонный к архаике живописец великолепно передал «грандиозную и священную красоту Древнего Египта». Эскизы костюмов представляют собой законченные полотна, на которых сочетания покроя, цвета, отделки участвуют в раскрытии образа, а характерные жесты указывают на пластику движения, требуемую от артиста. Костюм становится как бы одушевленным и активно участвует в спектакле.
Весь свой живописный темперамент, полный чувства театральности, Бакст выплеснул, оформляя балет «Шахеразада» (1910 г.). Успех был потрясающий. Публика аплодировала декорациям, лишь только взлетел занавес. Художник максимально использовал игру света и цветов. «Во всем цвела, играла и пела единая буйная живописная стихия… Ошеломляющее впечатление исходило от всех спектаклей. Париж был подлинно пьян Бакстом», – писал А. Левинсон в журнале «Жар-птица». Самоценные эскизы к постановке, экспонированные в Музее декоративного искусства в Лувре, были распроданы в первый же день. «Это прямое, сладострастное, яркое, как ткани Востока и самоцветные камни, раздушенное ароматами Востока творчество Бакста» выплеснулось за пределы театра. Имя Леон Бакст стало звучать как парижское. Художник неожиданно для себя самого стал законодателем моды, что побудило его заняться эскизами дамских туалетов, исполненных в стиле модерн.
Достоинством всех постановок дягилевской труппы стало единство творческого поиска художников-декораторов, балетмейстеров, хореографов и музыкантов. Синтез музыкальных, ритмических и художественных достижений позволял создавать неповторимые зрелища, потрясая зрителей от спектакля к спектаклю («Карнавал», 1910 г.; «Нарцисс», «Видение розы», «Пери», все в 1911 г.; «Дафнис и Хлоя», «Синий бог», «Послеполуденный отдых фавна», все в 1912 г.). С 1909 по 1914 г. Бакст оформил 12 спектаклей в «Русских балетах» Дягилева, а также несколько постановок для И. Рубинштейн и А. Павловой. Если художник не оформлял полностью какой-либо спектакль, то он часто создавал для них изумительные костюмы. Так, художественное оформление балета «Жар-птица» (музыка Стравинского) взял на себя Головин, но исключительно трудный наряд Жар-птицы создал Бакст. В эскизе модель запечатлена в порыве. На ней длинные узкие шаровары, поверх которых надевалась прозрачная юбочка, декорированная павлиньими перьями, лиф из перьев и высокий причудливый головной убор. Все это – желтое, оранжевое, красное, зеленое. Нити жемчуга, золотые браслеты и другие украшения усиливали сверкание. На сцене балерина появлялась точно пламя, освещая весь сад, написанный Головиным в глубоких синих тонах.
Европа склонилась в поклоне, признавая реформаторский дар Бакста, а в России его преследовали черносотенцы. Театральные эскизы художника раскупались на выставках французскими, испанскими, итальянскими, лондонскими, а затем американскими музеями – всеми, кроме русских. Впервые в истории Франции русский художник был избран вице-президентом жюри Общества декоративных искусств (1911 г.) и удостоен ордена Почетного легиона.