Указом Президента України О. Медведько відновлений на посаді Генерального прокурора України. Медведько призначив Віктора Шемчука першим заступником Генерального прокурора.
1 червня 2007 року Президент України підписав указ «Про відновлення дії Указу Президента України від 4 листопада 2005 року № 1542». У ньому зазначається: «Відновити дію Указу Президента України від 4 листопада 2005 року № 1542 «Про призначення О.Медведька Генеральним прокурором України».
У зв'язку з цим визнати таким, що втратив чинність, Указ Президента України від 24 травня 2007 року № 470 «Про тимчасове виконання обов'язків Генерального прокурора України».
Повідомлення розміщено на офіційному сайті Глави держави.

За повідомленням УНІАН, в Генеральній прокуратурі главою Секретаріату Віктором Балогою відбулося представлення нового генпрокурора. Балога зачитав указ Президента та побажав успіхів О.Медведьку і висловив сподівання, що конфлікт навколо Генеральної прокуратури буде вичерпаний.

Олександр Медведько здійснив своє перше кадрове призначення. Першим заступником Генерального прокурора він призначив Віктора Шемчука.