Vances krimromaner avslører mye om hans utvikling som en science-fiction og fantasyforfatter. (Han sluttet å skrive krim rundt 1970, unntatt science-fiction-krim; se under). er spesielt verdt å merke seg, for dens beskrivelse av en generalprøve for Howard Alan Treesong fra . Den Edgar-Award-vinnende er en thriller plassert i Nord-Afrika i tiden rundt den Fransk-Algirske krig. er en klassisk 'låst rom'-type mordgåte med en viljesterk ung kvinne som amatørdetektiven. , en krimroman fra et hotel på ei øy utenfor kysten av California, gjenspeiler Vances sans for farse.