Cleto comenzó su carrera profesional en 2007 con los Gulf Coast League Mets.
En 2008 Cleto dividió la temporada entre el nivel Clase-A con Savannah Sand Gnats y Clase-A avanzada con St.
Tuvo un récord combinado de 5-12 con una efectividad de 4.41, una blanqueada y 82 ponches en 26 juegos, 23 aperturas entre los dos clubes.
El 11 de diciembre de 2008, Cleto fue cambiado a los Marineros de Seattle junto con Aaron Heilman, Endy Chávez, Jason Vargas, Mike Carp y Ezequiel Carrera, a cambio de J. J. Putz, Jeremy Reed y Sean Green.
[1] Cleto dividió la temporada 2009 entre los Arizona League Mariners y en Clase-A con Clinton LumberKings.