Harry Coleman, Philadelphia, 1894.
Im Jahr 1880 übernahm der bekannteste Anführer der Marine Band, John Philip Sousa, das Kommando über die Band. Sousa selbst erklärte: „Die Marine Band ist praktisch die National Band und die Band, die unter den Bands genauso großartig sein sollte wie Amerika unter den Nationen.“
Unter Sousa wuchs der Ruhm der Marine Band und der Anführer der Marine Band begann, eine noch aktivere Rolle als Musikberater des Weißen Hauses zu übernehmen. Während der Amtszeit von Chester Arthur wurde Sousa vom Präsidenten zu der Musik befragt, die die Marine Band gespielt hatte, als er zum Abendessen ging. Sousa antwortete: „Gegrüßet seist du dem Häuptling, Sir.“ (Sousa berichtete später, dass „Hail to the Chief“ „seit jeher“ im Weißen Haus aufgeführt wurde.) Präsident Arthur fuhr fort: „Halten Sie es für angemessen?“ Sousa antwortete: „Nein, Sir. Es wurde vor vielen Jahren hauptsächlich wegen seines Namens ausgewählt.“ Präsident Arthur antwortete: „Dann ändern Sie es!“ Sousa komponierte dazu „Presidential Polonaise“ für den Innenbereich und „Semper Fidelis“ für den Außenbereich. Sousas Presidential Polonaise wurde eine Zeit lang verwendet, ersetzte jedoch nie vollständig „Hail to the Chief“ und wurde schließlich fallen gelassen.
