26 марта 2000 г. в Ямало-Ненецком автономном округе (ЯНАО) прошли досрочные выборы губернатора. Срок полномочий главы региона составлял пять лет. На данный пост баллотировались три кандидата. При явке избирателей в 68,66% победу одержал действующий губернатор округа Юрий Неелов (занимал должность с 1994 г.), за которого проголосовали 88,10% избирателей. Его ближайший соперник руководитель департамента Федеральной государственной службы занятости населения по ЯНАО Геннадий Татарчук набрал 1,91% голосов. Против всех кандидатов проголосовали 7,72% избирателей.
11 декабря 2004 г. президент РФ Владимир Путин подписал федеральный закон, согласно которому в России начал действовать новый порядок избрания губернаторов: главу региона по представлению президента утверждал местный законодательный орган.
9 марта 2005 г. глава государства внес на рассмотрение Государственной думы ЯНАО кандидатуру Юрия Неелова для наделения его полномочиями губернатора округа. 11 марта 2005 г. депутаты регионального парламента ЯНАО единогласно утвердили его кандидатуру. 16 марта он вступил в должность главы округа. 17 февраля 2010 г. Юрий Нелов, срок полномочий которого истекал 16 марта, обратился к президенту России с просьбой не рассматривать его кандидатуру при очередном назначении губернатора ЯНАО.
22 февраля 2010 г. президент РФ Дмитрий Медведев внес на рассмотрение Законодательного собрания Ямало-Ненецкого автономного округа кандидатуру главы Пуровского района округа Дмитрия Кобылкина для наделения его полномочиями губернатора ЯНАО. 3 марта того же года депутаты заксобрания единогласно поддержали его кандидатуру. Инаугурация состоялась 16 марта 2010 г.
12 марта 2015 г. президент РФ Владимир Путин "в связи с истечением срока полномочий" назначил своим указом Дмитрия Кобылкина временно исполняющим обязанности губернатора Ямало-Ненецкого автономного округа.
5 января 2015 г. в силу вступил закон о новой процедуре выборов губернатора региона. В соответствии с ним, глава округа избирается депутатами Законодательного собрания ЯНАО из числа трех кандидатов, представленных президентом РФ.
13 сентября 2015 г. в единый день голосования состоятся выборы депутатов парламента ЯНАО, которые впоследствии проголосуют за кандидатуру нового губернатора округа. Парламент нового созыва должен выбрать руководителя региона не позднее, чем через 45 дней со дня своего формирования.