Em 11 de dezembro de 1994, era lançado Antônio Brasileiro, 13° álbum.

Gravado de setembro de 1993 a janeiro de 1994, Antônio Brasileiro reúne diferentes facetas do compositor. 

Uma versatilidade de canções, a valsa "Querida", o "Pato Preto", "Piano Na Mangueira", com Chico Buarque, "Insensatez", "How Insensitive", com Sting,

" Maricotinha ", "Surfboard", " Maracangalha" " Chora Coração" " Radames e Pele "

 "Samba de Maria Luiza", "Só Danço Samba", "Meu Amigo Radamés", "Forever Green", "Blue Train", versão em inglês para "Trem Azul", do Clube da Esquina, e "Trem De Ferro", poema musicado de Manuel Bandeira.

Antônio Brasileiro foi lançado pela Columbia Records em dezembro de 1994, apenas três dias após a morte de Tom Jobim

O álbum obteve sucesso de crítica e público. Em 1995, Antônio Brasileiro ganharia um Grammy por Melhor Performance de Jazz Latino.