The social construction of gender-as-binary plays an important role within many contemporary theories of gender inequality. However, to date, the field of psychology has struggled with the operationalization and assessment of binarist ideologies. The current article proposes a technical framework for the analysis of the gender binary and assesses the suitability of the Implicit Relational Assessment Procedure (IRAP) as a measure of binarist gender beliefs. Forty-seven undergraduate students (26 female; M age = 23.84) completed two IRAPs assessing the coordination of certain traits exclusively with women and others exclusively with men. Effects found on the IRAP were in the expected direction (i.e., relating men but not women with certain traits and women but not men with other traits). In addition, the traits ascribed to men within the IRAP were evaluated as more hirable by a large majority of participants (83%) on an explicit preference task. The results therefore support the arguments that, first, gender traits do seem to be framed oppositionally in language and, second, this binary may underpin existing gender hierarchies in certain contexts.