Det var fremdeles vanskelig for Brahms å få utgitt sine verker; forleggerne var forsiktige – den første klaverkonserten gjorde ikke suksess, og klaverstykkene ble regnet som vanskelige å spille. Hans perfeksjonisme la også hindringer i veien, for han lot ofte sine forleggere gå og vente på at han skulle sende manuskriptene mens han finpusset på komposisjonene. I 1860 ble han kjent med forleggeren Fritz Simrock, og forlaget Simrocks utgivelser skulle bli viktige for utbredelsen av Brahms' komposisjoner.