The Dutch guideline algorithm for the analysis of anaemia in patients of general practitioners (GPs) was programmed in a Clinical Decision Support system (CDS-anaemia) to support the process of diagnosing the cause of anaemia in the laboratory. This research aims to assess the supplementary benefit provided by the automated algorithm in various demographic categories, including different sexes, age groups and severities of anaemia, in comparison to the manual diagnostic approach employed by GPs. This was a retrospective cohort study of 5399 primary care patients where the cause of anaemia was diagnosed by GPs with or without the aid of CDS-anaemia within the age groups 18-44, 45-64, 65-79 and 80 and older. Anaemia was defined according to the Dutch College of General Practitioners (DCGP) guideline. Causes of anaemia were based on the DCGP guidelines with the corresponding blood tests. By calculation of rate ratios and percentage differences of the determined cause of anaemia we evaluated the effect of the diagnostic algorithm. The percentage patients in which an underlying cause of anaemia was found increased 34 and 46 percentage points in males and females, respectively, when GPs were supported by CDS-anaemia compared to GPs who were not supported by CDS-anaemia. The highest increase in percentage points when CDS-anaemia was used, was found in younger- and middle-aged males and mild or moderate anaemia.