Debutó en la MLB el 2 de abril de 2003 con el equipo Detroit Tigers realizando un gran relevo a la altura del quinto inning, lanzando dos innings completos sin recibir hits ni carreras; no obstante su equipo cayó derrotado 8-1 frente a los Minnesota Twins guiados por su legendario compatriota Johan Santana.

Luego de lanzar 9 juegos con el equipo mayor, pasó a categoría AAA, desde donde fue canjeado a Arizona Diamondbacks, con cuyo equipo mayor jugó en 3 ocasiones hasta ser declarado agente libre en diciembre de 2008.

[1]​ Ese mes, firmó un contrato para jugar en AAA con la organización Washington Nationals en 2009 y finalmente fue subido al equipo mayor, donde lanzó en cinco encuentros para dejar una efectividad de 9.53 con 8 ponches.

Ledezma se convirtió así en el séptimo jugador venezolano en vestir al menos siete uniformes diferentes en la Major League Baseball.

En Venezuela inició su carrera con los Navegantes del Magallanes, equipo al cual perteneció hasta el año 2005 cuando fue traspasado por la vía de un cambio junto con el receptor Alvin Colina a los Leones del Caracas por el utility Tomás Pérez.