В 1853 году возобновилось творческое общение Брамса с Ременьи, вновь начались многочисленные артистические турне. Богатый репертуар скрипача, в котором не последнее место занимали транскрипции венгерских народных песен и танцев, способствовал росту интереса молодого композитора к музыкальному фольклору этого народа. Свидетельством этому могут служить знаменитые «Венгерские танцы» и некоторые другие сочинения Брамса, в которых слышны характерные для венгерской музыки мелодические обороты.
Конечно, жизнь в Вене, столице многонационального государства, укрепила интерес композитора к венгерскому фольклору, но все же первым творческим импульсом на этом пути стала встреча с Ременьи.
В том же, 1853, году в Веймаре, куда знаменитый скрипач и Иоганнес Брамс приехали с концертом, состоялось знакомство двадцатилетнего композитора с прославленным Ференцем Листом.
Брамсу было достаточно всего лишь нескольких дней, чтобы определить непримиримость их творческих идей. Деятельность Листа, направленная на борьбу за программность, за прогрессивную музыку, содержание и форма которой определяются литературно-поэтическими образами, не отвечала творческим исканиям молодого Брамса, не уделявшего программности должного внимания и не искавшего в литературе сюжетов для своих музыкальных произведений (исключением является песенное творчество).
Си-минорная соната, написанная Листом за день до приезда Ременьи и Брамса и исполненная перед ними самим прославленным композитором, не получила должной оценки у молодого аккомпаниатора. Данное произведение оказалось столь же чуждым Брамсу, как и все творчество Листа. В дальнейшем композиторы неоднократно встречались на различных музыкальных фестивалях, однако друзьями им стать было не суждено.
В том же насыщенном событиями 1853 году в Дюссельдорфе Брамс познакомился с Робертом Шуманом. Инициатором этой знаменательной встречи стал выдающийся скрипач Йожеф Иоахим, работавший в течение нескольких лет концертмейстером Веймарской оркестровой капеллы под руководством Ференца Листа и отказавшийся от должности, поскольку не поддерживал творческих устремлений своего дирижера.
Знакомство с Шуманом произвело переворот в жизни Брамса. Восторженные отзывы великого немецкого композитора вдохновили Иоганнеса на написание новых музыкальных произведений. Но Шуман не ограничился одной лишь устной похвалой, вскоре в лейпцигской «Новой музыкальной газете» появилась статья о Брамсе, в которой говорилось о расцветающем таланте молодого немецкого музыканта.
После опубликования шумановской статьи имя Иоганнеса Брамса получило известность не только в Германии, но и далеко за ее пределами. Осознав всю ответственность, возложенную на него статьей авторитетнейшего музыканта XIX столетия, Брамс должен был сделать все возможное, чтобы оправдать надежды и ожидания Роберта Шумана.
Однако дружеские чувства к Иоганнесу испытывал не только знаменитый музыкант, но и его жена, Клара Шуман. Вместе с единомышленниками, негативно относящимися к деятельности Листа и Вагнера, Брамс создал группу, в которую вошли его друг Йожеф Иоахим, Клара Шуман и многие другие музыкальные деятели.
Сторонники Брамса считали высшими достижениями музыкального искусства бессмертные творения Баха, Генделя, Моцарта и Бетховена. Среди музыкальных романтиков XIX столетия особенно ценились Шуберт, Мендельсон и Шуман.
Музыка последнего оказала большое влияние на все творчество Брамса, но было бы неверным считать его простым подражателем или продолжателем Шумана, поскольку в творческом наследии Брамса романтические музыкальные образы органически сочетаются с традициями немецкой классической музыки XVIII века.
Вторая половина 1850-х годов прошла в бесконечных гастролях по городам Германии. В качестве пианиста Брамс неоднократно принимал участие в знаменитых концертах «Гевандхауза» в Лейпциге.
Бывало, что он выступал в одних концертах с Кларой Шуман, их игра на фортепиано в четыре руки производила незабываемое впечатление на слушателей. Кроме того, Брамс являлся инициатором вечеров скрипичных сонат, на которых аккомпанировал Иоахиму, исполняющему произведения Моцарта, Бетховена и других классиков.
С 1858 по 1859 год Иоганнес Брамс работал руководителем Придворной хоровой капеллы в городе Детмольде. Этот период оставил заметный след в творческой жизни композитора: соприкоснувшись с неизвестными ему ранее хоровыми произведениями разных времен и стилей (от хоров a cappella Палестрины и Орландо Лассо до хоровых композиций Генделя и Баха), Брамс проявил особый интерес к этому музыкальному жанру.
Изучив принципы хорового письма, он создал большое количество хоровых произведений, среди которых хоры a cappella и сочинения с оркестровым сопровождением, хоры для мужских и для женских голосов, а также произведения для смешанного хора.
Одним из наиболее замечательных сочинений Брамса является «Немецкий реквием», написанный в 1866 году для хора, солистов и оркестра на немецкий текст (в те времена чаще всего для заупокойной мессы использовались молитвы на латинском языке).