Novels
- Milk, Sulphate and Alby Starvation 1987 ISBN 0-947795-91-X
- Lux the Poet 1988 ISBN 0-947795-67-7
- Ruby & The Stone Age Diet 1989 ISBN 0-947795-24-3
- The Good Fairies of New York 1992 ISBN 1-85702-076-6
- Dreams of Sex and Stage Diving 1994 ISBN 1-85702-213-0
- Love and Peace with Melody Paradise 1998 ISBN 0-14-024876-5
- Suzy, Led Zeppelin and Me 2002 ISBN 1-899598-22-7
- Lonely Werewolf Girl 2007 ISBN 0955498406
- Curse of the Wolf Girl 2010 ISBN 0980226058 (US) ISBN 0749942886 (UK) originally titled Queen Vex
Collections
- The Collected Martin Millar 1998 ISBN 1-85702-910-0
Contains Lux the Poet, Ruby and the Stone Age Diet and The Good Fairies of New York.
Graphic novels
- Lux and Alby Sign on and Save the Universe (with Simon Fraser) 1999 ISBN 1-899866-24-8
Novelisation for film
- Tank Girl 1994 ISBN 0-14-024876-5
Dramatisation
- Emma based on Emma by Jane Austen (with Doon MacKichan) 2001 ISBN 1-85459-499-0
Short stories included in
- Disco Biscuits
- Disco 2000
Novels under the name Martin Scott
- Thraxas (winner of the 2000 World Fantasy Award)
- Thraxas and the Warrior Monks
- Thraxas at the Races
- Thraxas and the Elvish Isles
- Thraxas and the Sorcerers
- Thraxas and the Dance of Death
- Thraxas at War
- Thraxas Under Siege