Sebagai perayaan untuk memperingati Kerusuhan Stonewall, perbarisan bantahan protes hak gay Mardi Gras Gay dan Lesbian Sydney pertama kali diadakan pada malam 24 Jun 1978. Selepas perarakan protes, para peserta tertakluk kepada gangguan polis di Hyde Park, berikutan pembatalan permit protes asal. Sesetengah peserta menuju Kings Cross di mana polis menangkap 53 orang, walaupun kebanyakan tuduhan itu kemudiannya jatuh. Orang transgender pertama yang terkenal di Australia, Carlotta, semakin terkenal di Kings Cross sementara bekerja di Les Girls, The Tender Trap, dan drama lipur lara Number 96 (siri TV).