I september 1880 returnerte imidlertid Sousa til Washington for å dirigere («»), noe han gjorde fram til han dannet sitt eget profesjonelle orkester, , i 1892. Sousas orkester, med fremragende musikere som Herbert Clarke, Del Staigers og Arthur Pryor, ble meget populært. kom til å turnere over store deler av verden, deriblant i Canada, Storbritannia, Kanariøyene, Sør-Afrika, Australia, New Zealand, Fiji og Hawaii.