Medvedko, who served as Prosecutor General from 2005 until late April 2007, was nominated by Prime Minister Viktor Yanukovych, head of the parliamentary coalition which has been embroiled in a protracted standoff with pro-Western President Viktor Yushchenko.
Medvedko appointed the president's previous designate for the post, Viktor Shemchuk, his first deputy.
Following a court ruling, President Yushchenko dismissed Medvedko April 27 and appointed Svyatoslav Piskun as Prosecutor General by decree.
On May 24, Yushchenko recalled the April 27 decree, dismissing Piskun, and issued a new decree appointing former Crimea prosecutor Shemchuk to his post. The Party of Regions-dominated parliament, however, was adjourned, so that Yushchenko failed to have Shemchuk approved by the lawmakers.