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