Recently proposed accounts of intuitive judgments of semantic coherence assume that processing fluency results in a positive affective response leading to successful assessment of semantic coherence. The present paper investigates whether processing fluency may indicate semantic incoherence as well. In two studies, we employ a new paradigm in which participants have to detect an incoherent item among semantically coherent words. In Study 1, we show participants accurately indicating an incoherent item despite not being able to provide an accurate solution to coherent words. Further, this effect is modified by affective valence of solution words that are not retrieved from memory. Study 2 replicates those results and extend them by showing that mood moderates incoherence judgments independently of affective valence of solutions. The results support processing fluency account of intuitive semantic coherence judgments and show that it is not fluency per se but fluency variations that drive judgments.