• The Fionavar Tapestry, concerning five people from our Earth in a parallel world, "the first of all worlds," in three parts:
• The Summer Tree (1984)
• The Wandering Fire (1986), winner of the 1987 Aurora Award.
• The Darkest Road (1986)
• Tigana (1990), winner of the 1991 Aurora Award. Relating to a sorcerer-oppressed realm in a medieval Italy analogue.
• A Song for Arbonne (1992). A modification of the Albigensian Crusade in a medieval Provence analogue.
• The Lions of Al-Rassan, (1995). The story of two military strategists (one an El Cid analogue) in a medieval Spain analogue.
• The Sarantine Mosaic, a mosaicist under emperor Valerius II (a Justinian I analogue) in Sarantium (a Constantinople analogue), in two parts:
• Sailing to Sarantium (1998)
• Lord of Emperors (2000)
• Beyond This Dark House (2003). A collection of poetry.
• The Last Light of the Sun (2004). A story based on the Erling (Viking analogue culture) invasions of Anglcyn (which is an analogue of Saxon-England) and Cyngael (a medieval Wales analogue) during the rule of Aeldred (an analogue of Alfred the Great).
• Ysabel (2007). A modern urban fantasy set in Provence, centering around a teenage boy and his encounters with characters from the distant past. Explicitly if lightly linked to The Fionavar Tapestry.
• Under Heaven (April 27, 2010). A story based on the 8th century Tang Dynasty and the events leading up to the An Shi Rebellion.

Awards

• Kay won the 1985 Scales of Justice Award for best media treatment of a legal issue, Canadian Law Reform Commission, 1985, for Second Time Around.
• The Wandering Fire won the 1987 Aurora Award in the English category, and the 1987 Casper Award for best speculative fiction.
• Kay was runner up for the White Pine Award in 2007 for Ysabel.
• Ysabel was the winner of the 2008 World Fantasy Award for Best Novel.
• Kay has also won the International Goliardos Award for his work in the fantasy field.

Nominations

• Kay was nominated for a Mythopoeic Fantasy Award for Adult Literature in 1985 for The Summer Tree.
• Kay was nominated for a World Fantasy Award and an Aurora Award in 1991 for Tigana.
• Kay was nominated for a World Fantasy Award in 1999 for Sailing to Sarantium, and in 2001 for Lord of Emperors.
• The translation of The Lions of Al-Rassan was nominated for the Israeli Society for Science Fiction and Fantasy Geffen Award in 2005.
• Kay was nominated for the Canadian Sunburst Award nomination in 2005 for The Last Light of the Sun.

Interviews

• Interview on the now-defunct Event Horizon, via Internet Archive Way Back Machine
• Interview by Raymond H. Thompson at the Library of Rochester
• World Fantasy 2008 Podcast