Preprint to appear in a special issue of Cultural Analytics on “Identity.” The article explores the paradox that the representation of gender in fiction became more flexible while the sheer balance of attention between fictional men and women was growing more unequal. We measure the rigidity of gendered roles by asking how easy it is to infer grammatical gender from ostensibly ungendered words used in characterization. In the nineteenth century, roles are so predictable that the inference is easy; it becomes harder as we move toward the present. But the diminishing power of stereotypes does not parallel progress toward equality of representation. On the contrary, by the middle of the twentieth century, women have lost almost half the space they occupied in nineteenth-century fiction. The tension between growing flexibility and growing inequality of representation presents literary historians with a striking paradox; a few potential explanations are considered.