Orgullosa y militantemente gay, Gay Guerrilla es una obra hermana de Evil N- tanto en el comentario como en el proceso de composición. Así como glorificó la palabra N y su calificativo "Evil" en la segunda, dice de la primera: "en el caso de 'guerrilla', glorifica 'gay'". Ambas obras se orientan en torno a una tonalidad menor, aunque Gay Guerrilla comienza con una pulsación comparativamente más suave. Pero del mismo modo, este pulso se desarrolla según el proceso "orgánico" de Eastman, a medida que las armonías surgen y se disuelven en mosaicos serenos y abstracciones volátiles.  

Tras referirse al Islam en Evil N-, Eastman incorpora una perspectiva cristiana en Gay Guerrilla. El ritmo lento y sombrío de esta obra se asemeja al tañido de las campanas de una catedral. Eastman incorpora directamente "A Mighty Fortress Is Our God", un himno compuesto por Martín Lutero en 1527. Aparece en forma de canon hacia el final de la obra, donde invoca a la deidad como escudo y protector. Remitiéndonos al comentario hablado del compositor, la letra de este himno incide en el énfasis de Eastman en la convicción de principios y el sacrificio personal en nombre de la verdad y la libertad. O, como escribió Lutero: "Pueden matar el cuerpo, pero la verdad de Dios permanece". -Matt Marble