Льоса е автор на няколко романа с криминална интрига, сред които и „Кой уби Паломино Молеро?“. Издържан в най-добрите традиции на детективския жанр, романът започва с брутално убийство, загадъчно потулено от военната бюрокрация, което ни връща в Перу от 50-те години на XX век. Жертвата е Паломино Молеро, новобранец от военновъздушната база в Талара, намерен обесен със следи от жестоки мъчения. Решени да разкрият престъплението, лейтенант Силва и неговият помощник Литума пренареждат пъзела на невъзможната любов между бедния метис и богато бяло момиче, дъщеря на полковник от военната каста в свят, в който властта и корупцията успяват да превърнат истината в множество различни истини. Неочакваните поврати в повествованието, комичните ситуации и разказваческото майсторство на големия перуански писател създават напрежението, присъщо на всеки трилър, а краят му потвърждава печалната истина, че колкото и да се старае, честният индивид е безсилен срещу мощните структури на корумпираната власт. Варгас Льоса използва структурата на криминалното повествование, за да изследва тъмната страна на човешката природа, корупцията и класовите предразсъдъци в перуанското общество от средата на миналия век.