The organizational landscape is changing for sexual minorities in U.S. workplaces. A dramatic increase in organizational policy protections reflects a broader societal shift toward social acceptance of sexual diversity. However, as participant narratives demonstrate, discrimination and bias are still present in contemporary organizations. As such, sexual minority employees must manage their sexual identities in a changing environment that is rife with mixed messages. In this study, 20 employees from across the United States in a variety of occupations described policies and communication with coworkers as influential to their sexual identity management. Using the framework of the communication theory of identity, gaps between communal frame communication (organizational policy) and relational frame communication (coworker communication) resulted in mixed messages participants had to discursively navigate to manage their sexual identities. Implications for practitioners and scholars are discussed.