Затем последовал целый ряд интересных проектов: «Спящая красавица» (1995), «Нижнее белье для Африки» (1997), «Фестиваль Мамонта» (Минск, Белоруссия, 1998)… В 1999 году Андрей стал призером фестиваля Декаданса в Санкт-Петербурге. «Между делом» Бартенев отметился и на других мероприятиях. Например, в 1995 году он принял участие в лондонском нетрадиционном конкурсе «Альтернативная Мисс Мира» (по условиям конкурса, в нем могут принимать участие все, включая роботов, собак и даже… мужчин).

Лето и осень 2002 года Андрей Бартенев провел в Америке и Англии, активно работая над созданием новых проектов. 27 июля в Центре искусств Роберта Вилсона “Water Mill” под Нью-Йорком он представил публике перформанс «Лестница Красных», в котором участвовали 35 человек. Фотографии перформанса были опубликованы в газете “New York Times”. В том же 2002 году художник стал лауреатом молодежной премии «Триумф».

На выставке-ярмарке «Арт-Москва-2004» Бартенев вновь заявил о себе. Представив инсталляцию «Снег в Лондоне», художник оказался, что называется, вне конкуренции. Интерактивное шоу с использованием высоких технологий, видео, музыки, световой партитуры могло бы украсить экспозицию самых престижных мировых артфорумов. После «Снега в Лондоне» поклонники Бартенева заговорили о новом этапе в его творчестве, отмеченном сочетанием мягкого юмора, тонкой интеллектуальной игры и рафинированной визуальной культуры.

График Бартенева расписан на два года вперед. Он является одним из самых востребованных современных художников. Об этом наглядно свидетельствует хотя бы перечень зарубежных телеканалов, демонстрирующих его работы: ZDF, SWR (Германия), ВВС «Синий Петер», MTV, Super Channel (Великобритания), NZZ Format (Швейцария), NHK (Япония), MCM (Франция). Тем не менее, Андрей, в отличие от многих своих коллег, страдающих звездной болезнью, относится к успеху с юмором и не делает различия между именитыми заграничными нанимателями и своими соотечественниками – ведь искусство принадлежит всем…

В те времена, когда основополагающим направлением в отечественном искусстве был соцреализм, считалось, что авангардисты – люди, не обремененные излишними знаниями и далекие от классической, рафинированной культуры. Со временем стало ясно, что это не так. Если говорить о Бартеневе, то круг его интересов чрезвычайно широк. Своим учителем он считает художника Пауля Клее. Восхищается Пикассо, Гауди, эпохой австрийского модерна и Микеланджело. Музыку предпочитает, как ни странно, не авангардную, а классическую – Перселл, Моцарт, Бах, Бетховен, Верди, Прокофьев, Чайковский, Шуман. Увлекается хореографией Мориса Бежара и Пины Буш, американскими труппами, работающими в стиле модерн. А вот к кино и литературе у него двойственное отношение. С одной стороны, он любит картины Сокурова, Параджанова, Гринуэя, Феллини, Антониони и Висконти, а самым сильным киновпечатлением называет «Цветок 1001 ночи» Пазолини. С другой – может с удовольствием смотреть примитивные комедии («чем тупее, тем лучше»). Кстати, за день Андрей может посмотреть до восьми фильмов – один за другим. Такая же ситуация и с литературой: Бартенев любит поэзию Мандельштама, Цветаевой, Ахматовой, Пастернака, но вместе с тем зачитывается современной фантастикой, которую многие интеллигенты считают едва ли достойной внимания.

Творчество Андрея Бартенева не рассчитано на создание монументальных проектов, которые останутся на века. По его собственному признанию, в двадцать лет ему хотелось, чтобы люди, проходя по Москве через сто лет, говорили: «Это сделал Андрей Бартенев!». Но после тридцати он открыл для себя простую истину: «жизнь так коротка, что ее надо максимально эмоционально прожить. И вот в срок, который для меня остался, мне хочется, чтобы я вместил туда 5, 7, 8 своих любопытств».