In order to reduce the risk of chronic diseases health authorities recommend restricting fat intake to 30% of the total energy uptake. However, fat intake in Belgium is much higher warranting interventions aimed at reducing fat intake. Tailored interventions have shown to be promising; however, studies on effectiveness of interactive computer-tailored systems are needed. We investigated the acceptability and feasibility of a recently developed interactive computer-tailored fat reduction intervention. Differences in the reported acceptability and feasibility according to demographic and stages of change were explored. Participants (n = 220) completed a computerized questionnaire, and received a personal fat intake advice, which was almost immediately displayed on screen. They also completed an evaluation questionnaire, during and after they ran the tailored program, with questions on the quality, user-friendliness and applicability of the program. Participants rated the program positively on all aspects. No significant differences in acceptability and feasibility scores were found according to sex, education levels and computer literacy. Although several significant differences were found between age groups and stages of change (oldest group, contemplators and preparators were more positive about the program), the importance of these differences is probably not great, since acceptability and feasibility scores for the different age groups and stages of change were always very high. These results suggest that the computer-tailored intervention is an acceptable and feasible tool for reducing fat intake in a general population in Belgium.