Choć cykl Wraeththu pozostaje jej najbardziej znanym dziełem, Constantine tworzyła także liczne powieści niezwiązane z tym światem. Wśród nich znajdują się między innymi Hermetech (1991), Burying the Shadow (1992), Sign for the Sacred (1993), Calenture (1994) i Thin Air (1999). Była również autorką cyklu Corinna Trogarden, obejmującego powieści The Monstrous Regiment (1990) i Aleph (1991), trylogii The Grigori Trilogy, poświęconej motywowi upadłych aniołów, oraz cyklu The Magravandias Chronicles, utrzymanego w stylistyce epickiej fantasy o gotyckim charakterze.
W swojej twórczości często podejmowała tematykę płci, seksualności, relacji władzy oraz przemian społecznych. Łączyła zainteresowanie nauką z motywami pogańskimi i ezoterycznymi, a jej książki określano jako wykraczające poza tradycyjne podziały gatunkowe. Szczególną uwagę zwracano również na feministyczny wymiar części jej utworów oraz ich eksperymentalny charakter.
W 2000 wspólnie z Michaelem Moorcockiem opublikowała powieść Silverheart, łączącą elementy steampunku i powieści przygodowej. Była to jedna z najbardziej znanych współprac autorki z innym pisarzem.