Em 1990, lançou o álbum Cornucopia. Extremamente elogiado e também indicado para o Grammy, Cornucopia não deixou nenhuma dúvida: Stanley Jordan continuava a crescer musicalmente. Jordan, em seguida, passou a fazer parte do casting da gravadora Arista e, em 1994, lançou Bolero. O disco inclui uma versão groove, orientalizada, de Bolero de Ravel.

Em uma nova fase, Stanley Jordan voltou os olhos para os ritmos e sons do Brasil, formando uma banda composta por músicos brasileiros do mais alto calibre. Para a bateria convidou Ivan "Mamão" Conti, integrante do lendário grupo Azymuth, e para o baixo o talentoso mineiro Dudu Lima. O entrosamento do trio foi intenso. Com repertório de clássicos da música brasileira e da bossa nova, além dos standards do jazz e músicas próprias de Stanley.