Johnson and her close friend Sylvia Rivera co-founded the Street Transvestite Action Revolutionaries (STAR) organization. STAR advocated for transgender rights and also provided shelter for gay and transgender youth in the "STAR House", which also provided shelter for sex workers. Johnson worked to provide food, clothing, emotional support and a sense of family for homeless gay and transgender youth.