Андрій Лещенко спеціалізується на представництві клієнтів у Європейському суді з прав людини та міжнародних органах системи ООН (Комітет з прав людини, Комітет проти тортур та інші договірні органи), а також у Міжнародному реєстрі збитків. Має успішний досвід супроводу справ про екстрадицію, оскарження розшуку через Інтерпол, а також захисту у складних кримінальних провадженнях.
Здійснює правовий супровід міжнародних цивільних та сімейних спорів, справ про повернення дітей з-за кордону, а також працює у сфері захисту бізнесу, права власності та антикорупційної практики.
Має системний підхід до розроблення правової стратегії та ведення надскладних судових процесів.