Patients with fear of blushing as the predominant complaint (N = 31) were randomly assigned to (1) exposure in vivo (EXP), or (2) task concentration training (TCT), in order to test the effect of redirecting attention above exposure only. In addition, it was investigated whether treatment reduced actual blush behavior; therefore, physiological parameters of blushing were measured during two behavioral tests. Half of the patients served as waiting-list controls first. Assessments were held before and after treatment, at 6-weeks, and at 1-year follow-up. Both treatments appeared to be effective in reducing fear of blushing and realizing cognitive change. Yet, at posttest, TCT tended to produce better results with respect to fear of blushing. At 6-weeks follow-up, TCT produced significantly more cognitive change. At 1-year follow-up, patients further improved, while differential effects had disappeared. The reduction in fear of blushing was not paralleled by a reduction in actual blush behavior during the behavioral assessments. Thus, it seems that fear of blushing reflects a fearful preoccupation, irrespective of actual facial coloration.