Neste store utgivelse var de kjente («Ungarske danser») for firhendig klaver. Dette var en samling sigøynermelodier, folketoner og annet som han hadde tatt vare på etter tiden med sin gamle venn Reményi. Utgivelsen ble svært lønnsom, og det ble også gitt ut arrangementer for tohendig klaver og for orkester. Brahms orkestrerte selv den første, tredje og tiende, resten utførte andre, for eksempel tok Antonín Dvořák for seg nr. 17–21. For å øke salget utformet utgiveren Simrock omslaget slik at Brahms framsto som komponist (mens det på selve notene sto «arr. av Brahms»). Andre musikere, deriblant Reményi, meldte seg som opphavsmenn til flere av melodiene, og beskyldninger om plagiat og tyveri florerte. Men uansett førte samlingen til at Brahms nådde ut til et helt nytt publikum med den lett tilgjengelige musikken.