BackgroundEuropean guidelines recommend offering an HIV test to individuals who display HIV indicator conditions (ICs). We aimed to investigate the incidence of ICs in primary care reported in medical records prior to HIV diagnosis.MethodsWe did a cross-sectional search in an electronic general practice database using a matched case-control design to identify which predefined ICs registered by Dutch GPs were most associated with an HIV-positive status prior to the time of diagnosis.ResultsWe included 224 HIV cases diagnosed from 2009 to 2013, which were matched with 2,193 controls. Almost two thirds (n = 136, 60.7%) of cases were diagnosed with one or more ICs in the period up to five years prior to the index date compared to 18.7% (n = 411) of controls. Cases were more likely to have an IC than controls: in the one year prior to the index date, the odds ratio (OR) for at least one condition was 11.7 (95% CI: 8.3 to 16.4). No significant differences were seen in the strength of the association between HIV diagnosis and ICs when comparing genders, age groups or urbanisation levels. There is no indication that subgroups require a different testing strategy.ConclusionsOur study shows that there are opportunities for IC-guided testing in primary care. We recommend that IC-guided testing be more integrated in GPs’ future guidelines and that education strategies be used to facilitate its implementation in daily practice.Electronic supplementary materialThe online version of this article (doi:10.1186/s12875-016-0556-2) contains supplementary material, which is available to authorized users.