Leena Lehtolainen tunnetaan erityisesti Maria Kallio ja Henkivartija-romaaneistaan. Hän on kirjoittanut myös useita dramaattisia perhe- ja avioliittoromaaneja, nuortenkirjoja sekä tietokirjallisuutta. Esikoisteos, nuorisoromaani Ja äkkiä onkin toukokuu ilmestyi jo vuonna 1976 hänen ollessaan 12-vuotias. Lehtolaisen teoksia on käännetty yli 30:lle kielelle ja myyty maailmanlaajuisesti yli 2,5 miljoonaa kappaletta.

Katso listaus kirjoista alta.

Ylikomisario Maria Kallion tutkimuksista kertovat romaanit ovat yksi Suomen suosituimmista dekkarisarjoista. Ensimmäinen Maria Kallio -romaani Ensimmäinen murhani ilmestyi vuonna 1993 ja viimeisin Jälkikaiku vuonna 2020. Kirjoihin väljästi pohjautuen on kuvattu myös kaksi TV-sarjaa, joista ensimmäinen esitettiin MTV:llä vuonna 2003 ja toinen sai ensi-iltansa CMore-palvelussa elokuussa 2021.

Ensimmäinen murhani (1993)
Harmin paikka (1994)
Kuparisydän (1995)
Luminainen (1996)
Kuolemanspiraali (1997)
Tuulen puolella (1998)
Ennen lähtöä (2000)
Veren vimma (2003)
Rivo Satakieli (2005)
Väärän jäljillä (2008)
Minne tytöt kadonneet (2010)
Rautakolmio (2013)
Surunpotku (2015)
Viattomuuden loppu (2017)
Turmanluoti (2018)
Jälkikaiku (2020)
Pimeän risteys (2023)

Näissä kirjoissa Maria Kallio esiintyy joko sivuhenkilönä
tai osassa kertomuksia päähenkilönä ja minäkertojana:

Tappava säde (1999): sivuhenkilö
Sukkanauhatyttö ja muita kertomuksia (2001): kertomukset Maria Kallion ensimmäinen
tapaus, Ruma juttu, Joulutähdet, Ruumiin kulttuuria ja Sydänverellä.
Viimeinen kesäyö (2006): kertomukset Toivon hetki ja Valkoinen prinssi
Maria Kallio -extra (2013): kertomukset Basistin tapaus ja Kuollut lumiukko

Tappajan tyttöystävä ja muita rikoksia (2018): kertomukset Kuollut lumiukko ja
Älä kerro Marialle

Toinen lukijoiden rakastama Leena Lehtolaisen dekkarisarja on Henkivartija, jossa rikoksia selvittää räväkkä henkilösuojauksen ammattilainen Hilja Ilveskero. Kuvia kumartamaton Hilja joutuu suorapuheisuutensa takia usein vaikeisiin tilanteisiin ja romaaneissa seurataan myös hänen rakkauselämäänsä. Vuonna 2009 alkaneen sarjan viimeisin osa on heinäkuun lopussa 2021 ilmestynyt Ilvesvaara.

Paholaisen pennut (2012)
Oikeuden jalopeura (2011)
Henkivartija  (2009)
Ilvesvaara (2021)

Muut kirjat

Luonas en ollutkaan (2007)
Viimeinen kesäyö (novellikokoelma) (2006)
Jonakin onnellisena päivänä (2004)
Kun luulit unohtaneesi (2002)
Sukkanauhatyttö ja muita kertomuksia (2001)
Tappava säde (1999)

Muita julkaisuja

Taitoluistelun lumo (2010) yhdessä Kaisa Viitasen kanssa

The Official Unofficial Guide for Figure Skating Fans (Helsinki 2009)
Kaisa Viitanen ja Leena Lehtolainen. Englanninkieliset käännökset
Tarja Ristanen. Faniopas taitoluistelun EM-kisoihin.

Nuorten kirjat

Ja äkkiä onkin toukokuu (1976)
Kitara on rakkauteni (1981)