Грузинская команда, в отличие от казахской, проблем с деньгами не испытывала и запланировала восхождение на Дхаулагири (8 167 м). Соблазн заполучить в свою команду столь опытного и сильного участника был велик. Поэтому Анатолия пригласили участвовать в экспедиции, но за свой счет: он сам должен был оплатить все свои расходы и внести долю за официальное разрешение. С распадом Советского Союза времена «дружбы народов» и «братской взаимопомощи» закончились и уступили место холодным расчетам. Несмотря на крайнюю ограниченность в средствах, Букреев согласился.

      Грузинская команда опасалась, что участие такого сильного альпиниста как Букреев может быть неправильно истолковано и занизит их собственные спортивные достижения. Было решено, что вместе они идут только до заключительного штурма, а дальше поднимаются независимо друг от друга. В случае успешного восхождения грузинам не хотелось быть обязанными русскому, да еще из Казахстана. Тут дело было даже не в соперничестве (бесспорно, распространенном явлении в высотном альпинизме), а в национальной политике новоиспеченных государств.

      8 октября 1995 года Букреев в одиночку и без использования кислорода поднялся на вершину Дхаулагири. Сам того не желая, он установил мировой рекорд – восхождение заняло всего 17 часов 15 минут.

      Вернувшись в Катманду 20 октября, Анатолий сразу занялся делами – ему предстояло продолжить переговоры с Генри Тоддом из «Гималайских гидов». Тодд предложил ему работу, и Букреев обдумывал свои условия. Он уже сотрудничал с Тоддом. Во время прошлогодней экспедиции «Гималайских гидов» на Эверест (по северному маршруту) Тодд повредил спину, и пока он лежал в базовом лагере, именно Букреев взял на себя руководство группой и повел ее к вершине. Успех, достигнутый тогда, подстегивал «Гималайских гидов» воспользоваться услугами Анатолия и в этот раз. В сезоне 1996-го года Тодд планировал экспедицию на Эверест уже с другой стороны, по юго-восточному ребру. Это был наиболее популярный путь к вершине.