в прокуратуре г. Дружковка (Донецкая область), где он по 1992-й занимал должности помощника, старшего помощника прокурора, старшего следователя.
С 1992 по 1999 год работал прокурором г. Константиновка (Донецкая область).
В 1999-2001 годах в прокуратуре Донецкой области возглавлял управление надзора за законностью оперативно-розыскной деятельности, дознания и досудебного следствия.
С 2001 по 2002 год был первым зампрокурора Луганской области.
С декабря 2004 года по ноябрь 2005-го был замом Генпрокурора Украины - после того, как С. Пискун снова сел в кресло главы ГПУ, опротестовав через суд решение о незаконности увольнения главой государства Леонидом Кучмой.
В ноябре 2005-го А. Медведько, согласно Указу Президента №1542/2005, сам стал Генпрокурором - после нового витка скандала по увольнению С. Пискуна (но уже Президентом Украины Виктором Ющенко), которому в этот раз не удалось через суд вернуть утраченное кресло (впрочем, на парламентских выборах-2006 он благополучно получил мандат народного депутата Украины по спискам Партии регионов). Уволен 26 апреля 2007 года.
В мае-июне 2007-го занимал должность первого заместителя Генпрокурора Украины.
С 1 июня 2007 года по 4 ноября 2010-го занимал пост Генпрокурора Украины.
Согласно подписанному Президентом Украины Виктором Януковичем Указу от 3 ноября 2010 года А. Медведько был уволен с занимаемой должности - за день до истечения срока полномочий его полномочий на посту Генпрокурора Украины.
Но уже 12 ноября 2010-го Президент В. Янукович подписал Указ №1020/2010 о назначении на должность первого замсекретаря Совета национальной безопасности и обороны Украины (СНБОУ).
Ранее открыто критиковал и Генпрокуратуру, и ее шефа бывший министр внутренних дел Украины Юрий Луценко. Он считал, что именно ГПУ тормозит расследование самых резонансных уголовных дел, затрагивающих интересы сильных мира сего. Экс-министр обороны Анатолий Гриценко тоже среди недругов А. Медведько. По мнению А. Гриценко, проверки в ноябре-декабре 2006-го Генпрокуратурой оборонного ведомства были расправой с неугодным антикризисной коалиции политиком, а не реальной борьбой против коррупции.
Как считают эксперты, недовольство ГПУ и ее шефом к тому времени назрело и на Банковой. Терпение лопнуло весной 2007 года - на пике противостояния «антикризисников» и В. Ющенко, принявшего решение о роспуске Верховной Рады V созыва, и которому стало понятно, что А. Медведько не является его союзником в этой борьбе. Некоторые эксперты считают, что на том этапе затянувшегося политкризиса Партии регионов удалось установить едва ли не полный контроль над Генпрокуратурой (в частности, через Рената Кузьмина - уроженца Донецка и заместителя Генпрокурора, курировавшего следственную работу). В конце апреля недовольство Администрации Президента совпало с решением Шевченковского районного суда г. Киева, вернувшего Святослава Пискуна в кресло Генпрокурора (в связи с этим парламентское большинство даже подумывало о создании специальной следственной комиссии). 26 апреля В. Ющенко представил коллективу ГПУ «нового старого» шефа. Впрочем, трижды Генпрокурору так и не удалось найти общий язык с командой Президента. 24 мая В. Ющенко уволил С. Пискуна и возложил исполнение обязанностей главы ГПУ на заместителя Генпрокурора - прокурора Автономной Республики Крым Виктора Шемчука. После этого сотрудники спецподразделения «Беркут» под руководством главы МВД Василия Цушко «в знак поддержки» коалицией С. Пискуна осуществили пресловутый штурм здания ГПУ. Захват здания не вернул последнего в вожделенное кресло. Уже 1 июня В. Ющенко после переговоров с Премьером Виктором Януковичем своим Указом восстановил на посту Генпрокурора А. Медведько, достигнув договоренности о том, что следственный аппарат ГПУ будет курировать В. Шемчук. При этом С. Пискун заявил, что не будет обжаловать решение Президента, но выразил уверенность, что вскоре вновь вернется на отобранную должность.
Вопреки планам и обещаниям С. Пискуна, а также попыткам фракции Блока Юлии Тимошенко зимой 2008-го раскачать под А. Медведько кресло Генпрокурора не удалось. У него прибавилось недругов - в частности, народный депутат Давид Жвания, которому ГПУ вменяет в вину незаконное получение украинского гражданства. А в адрес ведомства на столичной улице Борисоглебской продолжают раздаваться обвинения в участии в политических разборках и отсутствии результатов на антикоррупционном фронте и в раскрытии резонансных преступлений (в частности, отравления В. Ющенко, убийства Г. Гонгадзе и др.).
С января 2006 года является советником юстиции I класса.
В августе 2006-го было присвоено почтенное звание Заслуженного юриста Украины.
Почетный работник прокуратуры Украины.
С ноября 2005 года по ноябрь 2010-го входил в состав Высшего совета юстиции.
В декабре 2005 года - мае 2007-го и в июле 2007 года - ноябре 2010-го был членом СНБО Украины.
18.08.2016