Tras las apelaciones fallidas, Lehder envió en el año 2016 una solicitud de clemencia al entonces presidente de Estados Unidos Barack Obama, en la que pedía que su condena de 55 años fuera reducida a 48, en virtud de la cooperación efectiva que le había brindado al sistema de justicia estadounidense.