Mens Sanchez gjennomførte mastergraden anbefalte hans lærer Danilo Perez ham for Paquito D'Rivera og . Sanchez fikk spille trommer på turné med orkesteret og dette skulle være et springbrett for hans karriere. I 1997 ble Sanchez invitert til å bidra på en turné med en akustisk trio sammen med Perez Sanchez. Fra dette samarbeidet framstod det Grammy-nominerte albumet . Turneen ga Sanchez videre mer oppmerksomhet i jazzmiljøet. Det var med dette oppdraget han ble hørt av den kjente jazzgitaristen Pat Metheny, og Metheny inviterte han straks til å delta i sin gruppe Pat Metheny Group. Sanchez ble offisielt medlem i 2002 og bidro på to album med gruppen.