Штраус стремился все больше восхищать публику. В 1835 году он, как и Ланнер, стал величаться придворным бальным музыкальным директором. На масленицу 1836 года в Редутных залах Хофбурга он представлял свои Heimatklänge («Голоса родины»), Op. 84, а затем в «Шперле» прозвучал вальс Erinnerungen an Deutschland («Воспоминания о Германии»), Op. 87. К бурной похвале танцевальной публики той же зимой присоединилось и одобрение высочайшей инстанции. Штраус, как и Ланнер, был наделен бюргерским правом. Тогда это считалось огромным общественным взлетом.

Концертная поездка, которую Штраус предпринял осенью 1836 года, затмила все предыдущие триумфы. Прага, Лейпциг, Магдебург, Бремен, под конец Дюссельдорф, Кельн и Аахен. И где бы ни выступал Штраус, всегда и везде он был чествован и восхвален как «мастер танцевальной музыки», которая заставляет нашу кровь быстрее течь по жилам. На этот раз радость Штраус мог разделить со своей возлюбленной: Эмилия Трампуш сопровождала его в этом турне.

И снова Штраус осчастливил преклоняющуюся перед танцами Вену новыми композициями. Brüssler Spitzen («Брюссельские кружева»), Op. 95, прозвучали во время масленицы в гостином дворе «К золотой груше». Во вновь открытом Casino Zögernitz («Казино Цегерница») в Дёблинге посетителей ждал блестящий праздник под девизом Mein feuriger Wunsch («Мое страстное желание») и можно было услышать вальс Pilger am Rhein («Паломник на Рейне»), Op. 98. А на качуча-лихорадку, которую разожгла в то лето танцовщица Фанни Эльслер, Штраус ответил Cachucha-Galopp («Качуча[48]-галопом»), Op. 97. И вот вскоре вся Вена неистовствовала в пламенном ритме испанского народного танца.

Штраус, впрочем, уже давно играл не только в больших танцевальных залах перед бюргерами. В 1832 году он был назначен руководителем капеллы 1-го бюргерского полка и выступал в бравой униформе во время официальных церемоний, связанных с открытием памятников или поздравлений с торжественными датами членов дома Габсбургов. Он также отвечал за музыку во время придворных и камерных балов.

Кроме всех своих многочисленных ангажементов и поездок Штраус придавал большое значение и самообразованию. У музыкального теоретика Игнаца Риттера из Сейфрида он обучался теории музыки и продолжал брать уроки игры на скрипке. Но его рабочий метод оставался незыблемым: лучше всего Штраусу сочинялось при нехватке времени. Нередко свой вальс он дописывал в последний момент перед концертом. Тогда его многолетний друг Филипп Фарбах помогал ему в переписывании нот для музыкантов. Партитуры обычно Штраус предоставлял позже.