Согласно законодательству Украины, глава НБУ может быть назначен или уволен с должности Верховной Радой исключительно по представлению Президента Украины.
Парламент уже не раз пытался уволить Стельмаха с занимаемой должности.
26 января т.г. Верховная Рада отменила свое постановление от 2004 года о назначении Владимира Стельмаха председателем Нацбанка, а 12 июня т.г. парламент направил Президенту Украины депутатский запрос относительно необходимости внесения в парламент представления об освобождении Стельмаха от должности главы Нацбанка. На такие действия депутатов Президент Украины Виктор Ющенко отреагировал заявлением, что отставка председателя НБУ не относится к компетенции парламента.
Стельмах был назначен председателем Нацбанка Украины Верховной Радой 16 декабря 2004 года по представлению Президента Украины.