Harry Coleman, Filadélfia, 1894.
Em 1880, o líder mais conhecido da Marine Band, John Philip Sousa, assumiu o comando da banda. O próprio Sousa afirmou: “A Marine Band é praticamente a Banda Nacional e a banda que deveria ser tão grande entre as bandas como a América é entre as nações”.
Sob Sousa, a fama da Banda da Marinha aumentou e o líder da Banda da Marinha começou a desempenhar um papel ainda mais activo como Conselheiro Musical da Casa Branca. Durante a gestão de Chester Arthur, Sousa foi questionado pelo Presidente sobre a música que a Marine Band tocava quando ele ia jantar. Sousa respondeu: "'Salve o Chefe', senhor." (Sousa registou mais tarde que "Hail to the Chief" era apresentada na Casa Branca "desde tempos imemoriais".) O Presidente Arthur continuou: "Considera-o adequado?" Sousa respondeu: "Não, senhor. Foi escolhido há muitos anos, em grande parte por causa do seu nome." O Presidente Arthur respondeu: "Então mude!" Sousa fê-lo ao compor a "Polonaise Presidencial" para assuntos internos e "Semper Fidelis" para assuntos externos. A Polonaise Presidencial de Sousa foi usada por um tempo, mas nunca substituiu totalmente "Hail to the Chief" e acabou sendo abandonada.
