 Sosa suffered losses in the early part of his career, the first one came against another future Mexican light flyweight champion Ulises Solís.He faced off against Solis in a rematch in 2003 but lost once again.Sosa would then score fourteen straight victories including a win over future light flyweight champion Gilberto Keb Baas and former two time minimum weight champion Noel Arambulet.