In 2008, changes in Australian federal legislation commenced the removal of workplace policies that historically discriminated against non-heterosexualemployees. Academic research, however, reveals that much workplace discrimination is covert. To examine perceptions of covert workplace discrimination,experiences of gay men employed in the public service in the Australian Capital Territory in Canberra were investigated using semi-structured, in-depth interviews. Qualitative thematic analysis revealed a range of workplace experiences by gay male employees including perceived positive cultural change and continued sexuality-based discrimination. Participants' workplace experiences included perceived general acceptance of homosexuality as well as workplace cliques and discrimination in specific instances. These perceptions occurred despite official changes in workplace legislation and the unanimous existence of employment opportunity, anti-discrimination and/or anti-bullying or harassment policies. This research advocates the need to prioritise identifying, managing and reviewing existing workplace policies and practices that fail to include covert sexuality-based discrimination as a means to improve workplace dynamics for all employees, thereby reducing social inequality.