Его кандидатуру утвердил новый генеральный прокурор Андрей Костин сразу после назначения.
"Поздравляю Андрея Костина с началом работы главой ГПУ, а Александра Клименко с назначением на должность руководителя САП. Желаю вам эффективной работы. Независимая антикоррупционная инфраструктура является важной составляющей демократии в Украине. Борьба с коррупцией является приоритетом для нашего государства, поскольку от ее успешности зависит наша инвестиционная привлекательность и свобода бизнеса", - написал Ермак.
В марте 2016 года Клименко принял участие в конкурсе и стал детективом Национального антикоррупционного бюро. А уже через год - старшим детективом, с ноября 2017 года - руководителем отдела. Зимой 2021 года комиссия по избранию руководства САП по результатам конкурса объявила рейтинг кандидатов. Александр Клименко набрал 246 баллов.
Назначение руководителя САП, а также главы НАБУ является одним из требований ЕС для Украины как кандидата на вступление в блок.