In 2006 dook er een telefoongesprek op van Gamboa met de omstreden zakenman Kamel Nacif Borge, waarin deze hem verzocht een wetsvoorstel betreffende casino's tegen te houden. Gamboa heeft erkend het gesprek gevoerd te hebben, maar ontkent beschuldigingen van vriendjespolitiek.
De in Mexico geboren journaliste Lydia Cacho Ribeiro beschuldigt in haar boek "Los Demonios del Edén" (Demonen van Eden) Gamboa ervan betrokken te zijn bij kinderpornografie.