Kameny y Nichols fundaron en 1961 la "Mattachine Society of Washington", que, al contrario que su equivalente de Nueva York, pretendía conseguir cambios políticos y comenzó a hacer trabajo de lobby, que se centraban sobre todo en conseguir el fin de la prohibición para homosexuales de trabajar en el funcionariado público.