Este artigo é uma reflexão sobre as lutas empreendidas nas últimas décadas pela sociedade civil organizada, especificamente, pelo movimento de Lésbicas, Gays, Bissexuais, Travestis e Transexuais, o movimento LGBT, em torno dos direitos sexuais e da cidadania dessa população. Apresenta e discute algumas estratégias de mobilização social de ativistas LGBTs, desenvolvidas junto dos poderes legislativo, executivo e judiciário. A ênfase está nas lutas, conquistas e desafios no cenário brasileiro acerca dos direitos sexuais e da cidadania de LGBTs. O enfrentamento da homofobia institucional e a resistência conservadora pautada nos valores heteronormativos apresenta um cenário de paradoxos e contradições, pois, apesar das conquistas, muitos ainda são os desafios enfrentados para a efetivação dos direitos sexuais da cidadania de LGBTs no Brasil.