Mendozan esikoisromaani "La verdad sobre el caso Savolta" ilmestyi 1975, ja hän käsittelee siinä Espanjan demokratisoitumista. Seuraavana vuonna hän sai siitä kriitikkojen palkinnon. Hänen tapaukseksi noussut, toistaiseksi merkittävin teoksensa on "Ihmeiden kaupunki" (La ciudad de los prodigios, 1986), jossa hän kuvaa Barcelonan kehitystä vuosien 1888 ja 1929 maailmannäyttelyiden välillä. Mario Camus on ohjannut siitä vuonna 1999 elokuvan "La ciudad de los prodigios".