Harry Coleman, Philadelphie, 1894.
En 1880, le chef le plus connu du Marine Band, John Philip Sousa, prend le commandement du groupe. Sousa lui-même a déclaré: "Le Marine Band est pratiquement le groupe national et le groupe qui devrait être aussi grand parmi les groupes que l'Amérique l'est parmi les nations."
Sous Sousa, la renommée du Marine Band a augmenté et le chef du Marine Band a commencé à remplir un rôle encore plus actif en tant que conseiller musical de la Maison Blanche. Pendant l'administration de Chester Arthur, Sousa a été interrogé par le président sur la musique que le Marine Band avait jouée alors qu'il allait dîner. Sousa a répondu: "'Salut au chef', monsieur." (Sousa a enregistré plus tard que « Hail to the Chief » avait été joué à la Maison Blanche « depuis des temps immémoriaux ».) Le président Arthur a poursuivi : « Considérez-vous cela approprié ? Sousa a répondu : "Non, monsieur. Il a été choisi il y a de nombreuses années en grande partie à cause de son nom." Le président Arthur a répondu : « Alors changez-le ! » Sousa l'a fait en composant « Presidential Polonaise » pour les affaires intérieures et « Semper Fidelis » pour les affaires extérieures. La polonaise présidentielle de Sousa a été utilisée pendant un certain temps mais n'a jamais complètement remplacé « Hail to the Chief » et a finalement été abandonnée.
