ジョアン・ジルベルト
「想いあふれて」 - "Chega De Saudade"
「フェリシダーヂ」 - "A Felicidade"
「イパネマの娘」 - "The Girl From Ipanema"
「デサフィナード」 - "Desafinado"
「静かな夜」 - "Corcovado"
「イザウラ」 - "Izaura"
「バイーア生まれ」 - "Eu Vim Da Bahia"
「ビン・ボン」 - "Bim Bom"
「偽りのバイーア娘」 - "Falsa Baiana"
「ボンファに捧ぐ」 - "Um Abraço no Bonfá"
1958年にはエリゼッチ・カルドーゾのアルバム『カンサォン・ド・アモール・ヂマイス (Canção do amor demais)』の中の2曲にギタリストとして参加する。その年の7月10日にはジョビンとヴィニシウス・ヂ・モライスによるシングル「想いあふれて (Chega de Saudade)」を録音する。これが最初のボサノヴァ・ソングと呼ばれるもので、発売当初はなかなか話題にならなかったが、次第にリオの若者たちの間で人気となり、ボサノヴァ・ムーブメントが形成されていった。1959年には初めてのLP『想いあふれて (Chega de Saudade)』が発売される。
1959年にアストラッド・ジルベルトと結婚。1963年にジャズ・サックス奏者、スタン・ゲッツと共に『ゲッツ/ジルベルト』を録音。1964年には、アストラッドが英語で歌った「イパネマの娘」が、シングルとして発売され、ボサノヴァの有名曲となった。ジョアンのギターを練習する時間は妻も驚くほど長時間にわたったという。しかし、アストラッドとはほどなく離婚してしまうこととなった。
1965年には『ゲッツ/ジルベルト』でグラミー賞最優秀アルバム賞を受賞し、最優秀男性ボーカル賞にもノミネートされた。