Чудесный шанс реализовать свое представление о концертном вальсе выпал Йозефу ранним летом 1857 года. Каролина, которой к тому времени исполнилось 26 лет, окончательно остановила свой выбор на младшем из Штраусов, а ее мама, возможно ввиду его явных успехов, прекратила свое сопротивление. Йозеф и Каролина могли наконец обвенчаться. Пара предстала перед алтарем 8 июня 1857 года в приходской церкви св. Иоганна в Леопольдштадте. За два дня до этого Йозеф передал своей любимой в качестве свадебного подарка как раз вовремя сочиненный «концертный вальс» Perlen der Liebe («Перлы любви»), Op. 39.

Этот элегический вальс юной невесте понравился больше, нежели публике. Когда Йозеф Штраус спустя три недели после свадьбы впервые представил в Фольксгартене это взыскательное сочинение, ни один из журналистов не обмолвился о нем ни словечком. Напротив, снова с энтузиазмом были восприняты оба его произведения, написанные для церковного праздника в Хернальсе, – быстрая полька Steeple chase («Скачки с препятствиями»), Op. 43, и вальс Fünf Kleebladl’n («Клевер-пятилистник»), Op. 44.

Это заставило Йозефа задуматься. Позже, хотя он еще раз и обратился к «концертному вальсу», но только ради той задачи, которая ему с самого начала казалась многообещающей: знакомство с такими композиторами, как Шуберт, Вагнер, Верди и позже – Оффенбах. Эдуард запечатлел в своих «Воспоминаниях», что Йозеф был полон рвения к тому, дабы инструментировать те сочинения, которые, на его взгляд, более всего были пригодны для оркестра, а затем исполнять их во время концертов. Благодаря своему неутомимому трудолюбию он в течение короткого периода времени создал 500 полноценных аранжировок, в их числе ко всем музыкальным драмам Вагнера много фрагментов из Robert der Teufel («Роберт-Дьявол») и Hugenotten («Гугеноты») Мейербера, попурри из опер Верди и вдобавок песен Шуберта. К оригинальным произведениям, то есть вальсам, полькам и кадрилям, созданным Йозефом, принадлежат 283 солидных опуса.

Свежесть и беззаботность танцевальной музыки Йозефа вовсе не уступала написанной братом. Это доказала летом 1858 года Moulinet-Polka («Мулине-полька»), Op. 61, сочиненная для его первого выступления на придворном концерте в Шенбрунне. Она вызвала такой же ажиотаж, как и окрыленная вальсовая партия Flattergeister («Ветреники»), Op. 62, которую он представил в этом году на церковном празднике в Хернальсе. Ее главный мотив затем с текстом Wenn i amal strib, strib, strib («Когда я однажды умру, умру, умру») стал навязчивой мелодией.