Synonyms for Gender (same or very similar meaning)
WordNet sense 1 (a grammatical category in inflected languages governing the agreement between nouns and pronouns and adjectives; in some languages it is quite arbitrary but in Indo-European languages it is usually based on sex or animateness):
grammatical gender
WordNet sense 2 (the properties that distinguish organisms on the basis of their reproductive roles):
sexuality
From the ODE community, based on WordNet
add/edit