Harry Coleman, Filadelfia, 1894.
Nel 1880, il leader più noto della banda dei Marines, John Philip Sousa, prese il comando della banda. Lo stesso Sousa ha dichiarato: "La Marine Band è praticamente la banda nazionale e la band che dovrebbe essere tanto grande tra le band quanto lo è l'America tra le nazioni".
Sotto Sousa, la fama della Marine Band aumentò e il leader della Marine Band iniziò a ricoprire un ruolo ancora più attivo come consigliere musicale della Casa Bianca. Durante l'amministrazione di Chester Arthur, Sousa fu interrogato dal presidente sulla musica che la banda dei marine aveva suonato mentre andava a cena. Sousa rispose: "'Salve al capo', signore." (Sousa registrò più tardi che "Hail to the Chief" era stato eseguito alla Casa Bianca "da tempo immemorabile".) Il presidente Arthur continuò: "Lo consideri adatto?" Sousa rispose: "No, signore. È stato scelto molti anni fa soprattutto per il suo nome". Il presidente Arthur rispose: "Allora cambialo!" Sousa lo fece componendo "Presidential Polonaise" per gli affari interni e "Semper Fidelis" per gli affari esterni. La polonaise presidenziale di Sousa fu usata per un certo periodo ma non sostituì mai completamente "Hail to the Chief" e alla fine fu abbandonata.
