Den opprinnelige planen om å dra direkte tilbake til Brasil, ble snart endret da han fikk forespørsel om å delta på en konsert med jazzgruppen Pat Metheny Group i 1988. Gruppen var allerede vel anerkjent og hadde vunnet flere Grammy Awards allerede, og Lauria takket ja til tilbudet. Sammen spilte de en rekke konserter på Night Stage Club i Cambridge, Massachusetts. Planene om å returnere til Brasil ble vagere med tiden. I 1993 signerte Nando platekontrakt med Narada Records og ga ut to soloalbum. Alle sporene var selvkomponerte og selvproduserte, og albumene gikk inn på lister over beste samtidsjazz utgitt av Billboard Magazine. Hans låter ble spilt i USA, Canada, store deler av Europa, selvsagt Sør-Amerika, men også asiatiske land fikk høre hans låter på radio. Nando Lauria har over 20 prosjekter med Narada, og har spilt med store musikere siden hans gjennombrudd. I 2005 ble han offisielt medlem av Pat Metheny Group.