EP:n fick ganska gynnsamma recensioner när den släpptes. Mat Snow , som skrev för NME , noterade likheter mellan bandets sound och The Birthday Party och jämförde Bonneys sång med " Tom Waits kastar upp i en stekt-äggsmörgås." Han skriver dock att "Harvey, Soundtracks och Howard-bröderna håller på att utvecklas till något lika befallande [som The Birthday Partys musik] [...] skulle Simon Bonney någonsin växa ur denna fetischism, då kommer Crime and the City Solution att uppnå verkligen distinkt storhet som utlovas av denna skiva. De är bara en kyss bort från pärlemorna." skrev för Trouser Press och kallade albumet "renare och kraftfullare [än The Dangling Man EP]: alla sex spåren fungerar bra. Howards gitarr är lika stark som någonsin, men piano och orgel figurer lika framträdande. En hemskt vacker skiva av ett välintegrerat band."
Allmusic fortsatte med att välja EP:n som höjdpunkten i bandets diskografi, med Robert Gordon som skrev: "Aussies med en gotisk vision av den amerikanska södern."
