Hans berømmelse i hjemlandet kom omkring 1956 da han med Vinicius de Moraes skrev musikken til skuespillet , som igjen var grunnlaget for den Oscar-vinnende filmen Orfeu Negro fra 1959, der blant annet Jobims gledeslåt «A felicidade» ble en bossaklassiker.