В феврале 2000 года кандидатура Джона Хербста была предложена президентом Биллом Клинтоном на должность посла США в Узбекистане. Сенат утвердил его кандидатуру на 8 сентября. Посол Хербст прибыл в Ташкент 28 октября 2000 года и вручил верительные грамоты президенту Узбекистана Исламу Каримову 1 ноября 2000 года. Посол Хербст, бывший послом США в Узбекистане на ранних стадиях из операции «Несокрушимая свобода», помог устроить базовый доступ в стадии раскачки.