Vance har også skrevet kriminalromaner plassert i sine science-fiction universer. En novelleserie fra tidlig 1950-tall har i hovedrollen Magnus Ridolph, en interstellar eventyrer og amatørdetektiv som er aldrende og uten hang til å slå ned folk, og hvis bedrifter ser ut til å ha vært delvis inspirert av Jack Londons sydhavseventyrer, kaptein David Grief. «Galactic Effectuator»-historiene presenterer Miro Hetzel, en figur som minner om Ridolph, med sin blanding av detektivarbeid og flokeløsning. Flere av Vance’s andre science fiction-romaner inkluderer kriminalmysterier, spionthrillere, eller andre kriminalroman-elementer: , , Alastor-bøkene og , Cadwal-serien, og store deler av Demon Princes-serien.