At The Barnes & Noble Book Blog Somers tagged five sci-fi novels that explore gender in unexpected and challenging ways, including:
Ancillary Justice, by Ann LeckieRead about another entry on the list.
Another obvious choice for this subject, Ancillary Justice again plays with gender in a very straightforward way: the POV character in the book comes from a society without gender, and is forced to interact with a gendered society, referring to everyone they meet as “she” internally and making some occasionally dramatic incorrect guesses about the gender of others. Perhaps the greatest power of the novel in regards to gender is that it isn’t really treated as a subject to be discussed. The genderless society just is, where a lesser writer might have made it the whole point.