Wynne's first novel Crime Wave details the unexpected love affair between a photojournalist (Jake Adams) and a woman (Renee Cloverman) living in a Manhattan brothel.
It was praised by author Barbara Trapido in The Spectator as a "disturbing, well-written and impressive work whose genre is Manhattan lumpen Gothic...the book has a terrible and compelling beauty.
"The Red Shoes, set in contemporary New York City, is a beautifully dark queer re-visioning of the Hans Christian Andersen fairy tale of the same title.
Wynne immediately engages the reader with finely detailed descriptions, nuanced character development, and an air of mystery that makes the 428-page text read like a novella,” wrote Jamie Jones in Lambda Literary.
"[4] Ben Schrank, president and publisher of Razorbill, a Penguin imprint, and author of the novel Love Is a Canoe, wrote that "The narrator is as fully realized and endearing a character as I've ever known.
"[4] Stephen D. Adams, author of The Homosexual as Hero said, "I loved the mysteriousness of everything and everybody in The Red Shoes and the way its preoccupations with loss, danger and safety would loom in and out of view in the surreal fog of drugs, sex and dark humor.
Wynne himself was nominated for the Grammy Award in 1995 as producer of Best Spoken Word Album for Children for The Magic School Bus: Fun with Sound, featuring Lily Tomlin.
Wynne's first published fiction was the 1978 short story The Sighting, where flying saucers and Bela Lugosi rub up against an archetypal 1950s drive-in while counterpointing the blossoming relationship of two teen-age boys.
"[6] The Sighting was further praised by Hubert Selby Jr., 1980 Prix Goncourt winner Yves Navarre, Rita Mae Brown, James Purdy and Charles Palliser.
[8] Wynne's short story collection The Other World, peopled with circus performers, sociopaths, cross-dressing teenagers and God-fearing families, was described as "one of the best books of the decade" by The James White Review.
"[11] National Book Award-winner Paul Monette wrote, "With so much tepid and sentimental fiction coming out, Wynne's stories are like a plunge in cold water.