Sau cuộc Bạo loạn Stonewall, Johnson đã tham gia Mặt trận Giải phóng Đồng tính (GLF) và tham gia cuộc biểu tình Giải phóng Đồng tính phố Christopher lần thứ nhất vào tháng 06 năm 1970, kỷ niệm một năm sau Bạo loạn Stonewall. Tháng 08 năm 1970, một cuộc đối thoại trực tiếp của Johnson về chủ đề ủng hộ giải phóng người đồng tính diễn ra tại Hội trường Weinstein, Đại học New York cùng với các thành viên "GLF," một trong những hành động trực tiếp đáng chú ý của Johnson. Không lâu sau đó, Johnson và người bạn thân Sylvia Rivera đã đồng sáng lập tổ chức "Cách mạng hành động đường phố Transvestite" (S.T.A.R.). Hai người họ đã trở thành một biểu tượng hữu hình tại các cuộc tuần hành phong trào giải phóng đồng tính và các hành động chính trị cấp tiến khác. Năm 1973, Johnson và Rivera đã bị chính quyền cấm tham gia vào cuộc diễu hành cộng đồng của cộng đồng đồng tính. Phản ứng của Johnson là diễu hành một cách đầy thách thức. Trong một cuộc biểu tình vì quyền của người đồng tính tại Tòa thị chính New York vào đầu những năm 70, với những tấm ảnh được chụp bởi Diana Davies, một phóng viên đã hỏi Johnson tại sao nhóm này biểu tình, Johnson đã hét vào micro: "Darling, bây giờ tôi muốn quyền đồng tính của mình!".