En 1999 fue candidato en las elecciones para la alcaldía de Sacaba por el partido del Movimiento al Socialismo (MAS), saliendo tercer lugar con el 13.1% de los votos, pero en los años 2000 y 2001 pudo desempeñarse como alcalde.
El año 2011, Jorge Ledezma fue designado por el presidente Evo Morales como embajador de Bolivia en el Perú.
Estuvo en ese alto cargo diplomático hasta el año 2014.
Pero aparte de las declaraciones del ministro, la prensa chilena se fijó en el logotipo que este llevaba en su vestimenta (chaleco), en cuya inscripción decía " El Mar es de Bolivia", causando repercusiones en varios e importantes medios de comunicación nacional, causando también repercusiones e indignación nacional en todo el país.
[2][3] Según las palabras del presidente Morales, el cambio se dio porque el exministro Ledezma cometió un error al llegar a Chile con un chaleco referente a la reivindicación marítima además de que esta acción perjudicaría al juicio que el país llevaba en la Corte Internacional de La Haya y Morales aprovechó también la ocasión para dar las disculpas respectivas al gobierno chileno y pedir perdón al pueblo de Atacama sobre el acontecimiento suscitado por su ministro.