Christine Brooke-Rose, Xorandor (1986) and Verbivore (1990)
These are not Brooke-Rose's first science fiction novels; that distinction would pretty clearly go to Out, with its alternate-universe South Africa and vague nuclear disaster. And yet, they do feel significantly more science-fiction-y than that one, the weight of which was focused on its avant-garde experimentalism, did.