Twórczość Josef Strauss skomponował ponad 300 utworów, w tym 283 z numerem opus. Ponadto pozostawił po sobie ponad 500 nieopublikowanych aranżacji muzyki innych kompozytorów m.in. Liszta, Mendelssohna czy Wagnera. Napisał wiele walców, wliczając w to: sławny Sphären-Klänge (Muzyka Sfer), Delirien (Deliria), Transaktionen (Transakcje), Mein Lebenslauf ist Lieb’ und Lust (Mój życiorys to miłość i zabawa), oraz Dorfschwalben aus Österreich (Wiejskie jaskółki z Austrii). Komponował także kadryle, marsze oraz polki, w tym najbardziej znaną z jego dorobku, czyli polkę Pizzicato razem ze swym bratem Johannem, polki-mazurki jak m.in. sławna Die Libelle (Ważka) op. 204 oraz dziesiątki szybkich polek (polka-schnell).
Ważniejsze kompozycje Die Ersten und Letzten (‘Pierwszy i Ostatni’) walc op. 1 (1853) Die Ersten nach den Letzten (‘Pierwszy po ostatnim’) walc op. 12 (1854) Die Guten, Alten Zeiten (‘Stare dobre czasy’) walc op. 26 (1856) Mai-Rosen (‘Majowe róże’) walc op. 34 (1857) Perlen der Liebe (‘Perły miłości’) walc koncertowy op. 39 (1857) – skomponowany jako prezent weselny dla jego żony Caroline Moulinet-Polka, polka francuska op. 57 (1858) Sympathie (‘Sympatia’) polka-mazurka op. 73 (1859) Lustschwärmer (‘Poszukiwacz przyjemności’) walc op. 91 (1860) Wiener Bonmots (‘Wiedeńskie Bon-moty’) walc op.