Kolejne jego słynne utwory to powieści Chłopaki Anansiego, która również dostała się na listę New York Timesa, Koralina, nagrodzona Bram Stoker Award w 2002 oraz Hugo i Nebulą w 2003 r., Księga cmentarna (2008) – Hugo 2009 oraz Ocean na końcu drogi (2013) – Locus 2014.
W 1991 roku epizod Sandmana „Midsummer Night′s Dream” zdobył nagrodę World Fantasy Award w (opowiadanie) – pierwszy i być może jedyny komiks w tej kategorii (po przyznaniu zmieniono zasady, wykluczające z kategorii komiksy).
Twórczość Gaimana została przetłumaczona na wiele języków, między innymi włoski, niderlandzki, francuski, hiszpański, szwedzki, duński, jidysz, polski, bułgarski, grecki, fiński, japoński i węgierski. Jego artykuły publikują „Time Out”, „The Saturday Times”, „Punch”, „The Observer Colour Suplement” i wiele innych czasopism. Na język polski zazwyczaj tłumaczony jest przez Paulinę Braiter.
Życiorys Rodzina Gaimana, wywodząca się z polskich Żydów, wyemigrowała z Holandii do Anglii na początku XX wieku. Jego rodzice są wyznawcami i działaczami kościoła scjentologicznego.