Criscito startet karrieren i Genoa, hvor han i en alder av 16 år fikk sin debut i Serie B i juni, 2003. Sommeren 2004 ble 50% av hans kontrakt solgt til Juventus, hvor han fikk få sjanser. Etter flere utlån tilbake til Genoa, bestemte Juventus seg for å selge han tilbake til Genoa, hvor han forble til 2011.