I 1993 ble en ny logo avduket, som avbildet det grå ansiktet til en minuteman med en rød, hvit og kongeblå hatt som begynner som en trekantet hatt og glir over i en vaiende banner. Logoen har noen likheter med den som ble avvist i 1979. Den nye logoen ble kjent som "Flying Elvis" da mange mente den lignet på profilen til en ung Elvis Presley. I 2000 ble blåfargen gjort mørkere.