По возвращении в Киев из Германии режиссер обнаружил, что руководство культуры страны не заинтересовано в его услугах. Андрей Валерьевич очень негативно отзывается о бонзах украинского театра, считает, что они не пускают молодых экспериментировать, творить, создавать новое театральное искусство. Но когда-нибудь все старики уйдут, традиция издохнет — уверен режиссер. Пробыв некоторое время без работы, Жолдак в 1991 году поставил спектакль о Чернобыле «ООИ». С ним он поехал в Авиньон на театральный фестиваль, затем долго работал за границей. В Париже он ставил спектакль в театре Люсернэр. Отзывы о работе украинца печатали ведущие французские издания. На Родине же опять полное хладнокровие и равнодушие. В середине 90-х Жолдак со своим другом и соратником режиссером Мирославом Гришинином решает самому создать для себя работу. Андрей Валерьевич говорит, что Гришинин пишет лучше, чем сам Жолдак, а он, в свою очередь, занимается продвижением спектакля, определением основной концепции. По крайней мере, так было в то время, когда Жолдак активно принялся завоевывать себе имя в Украине. В 1995 году на сцене Киевского театра им. Франко Жолдак ставил спектакль по знаменитой пьесе Олби «Не боюсь серого волка». В главных ролях — Богдан Ступка и Ада Роговцева. Тогда, наконец, о режиссере заговорили всерьез, и тогда же многие украинские зрители были впервые шокированы его постановками. Ведь Ступка появлялся на сцене в розовых чулках, со шлейфом… Хватало и других находок.
Андрей Валерьевич организовал фонд «Украина-культура- Европа», который и занимался продвижением новых пьес на украинский театральный рынок. Жолдак поставил два спектакля, с которым и отправился в грандиозный гранд-тур по 10 крупнейшим городам Украины. Это «Швейк» и «Кармен». Опять, в спектаклях играли именитые актеры (например, Богдан Бенюк), но Андрей Валерьевич уверял, что так нужно только на первых порах, чтобы заработать себе имя. «Потом я уже сам буду продвигать молодых артистов», — уверял он. В то время режиссер много говорил о коммерческой стороне театра, работал продюсером, добился неплохого финансирования, обеспечил театр прекрасными и богатыми декорациями и столь необходимой для жолдаковских постановок сложной сценической техникой. «Швейк» задумывался как комедия, чтобы привлечь зрителя, а вот «Кармен» — это красивый спектакль для красивых людей», — говорил создатель этих спектаклей. В них уже практически в полной мере проявились особенности творчества Андрея Жолдака, среди которых значительное место занимает шок, эпатаж, скандал. Для постановки «Кармен» режиссер со всей группой выезжал в Испанию, после чего решил, что спектакль испанским не будет.
Тур состоялся в 1997 году. Сейчас Жолдак утверждает, что потратил слишком много таланта на коммерческий успех. Говорит, что работать на потребу рынка невозможно. А тогда пресса писала, что Жолдак как продюсер не смог полностью оправдать себя в этом качестве. «Создать спектакль Жолдак уже может, а продать его — еще нет». Таким образом, после завершения тура об Андрее опять вроде забыли в Украине. Что, конечно, режиссера очень обижало. Он продолжал сотрудничать с заграничными фестивалями, импресарио и пр. В Белграде на фестивале его спектакль «Три сестры» получил первую премию, а он получил несколько выгодных предложений в Югославии и Болгарии. Путь в Европу был открыт. Об украинских же реалиях режиссер отзывался все резче и резче. Он уже готов был работать «даже с теми, кто понимает театр иначе, чем я…» Жолдак призывал организовать сценическую площадку, на которой молодые специалисты могли бы создавать новый театр. «Когда я говорю, что в Украине я невостребован, мои зарубежные коллеги мне не верят»; «В Париже я давно был бы миллионером»; «Министр культуры и директоры театров должны за мной гоняться, лишь бы я сделал что-то, а я за два года получаю от 450 театров аж два предложения» — вот некоторые высказывания авангардного режиссера.