Aims/hypothesis It is currently not clear how to construct a time-and cost-effective screening strategy for gestational diabetes mellitus (GDM). Thus, we elaborated a simple screening algorithm combining (1) fasting plasma glucose (FPG) measurement; and (2) a multivariable risk estimation model focused on individuals with normal FPG levels to decide if a further OGTT is indicated. Methods A total of 1,336 women were prospectively screened for several risk factors for GDM within a multicentre study conducted in Austria. Of 714 women (53.4%) who developed GDM using recent diagnostic guidelines, 461 were sufficiently screened with FPG. A risk prediction score was finally developed using data from the remaining 253 women with GDM and 622 healthy women. The screening algorithm was validated with a further 258 pregnant women.Results A risk estimation model including history of GDM, glycosuria, family history of diabetes, age, preconception dyslipidaemia and ethnic origin, in addition to FPG, was accurate for detecting GDM in participants with normal FPG. Including an FPG pretest, the receiver operating Diabetologia (2012) 55:3173-3181 DOI 10.1007/s00125-012-2726 characteristic AUC of the screening algorithm was 0.90 (95% CI 0.88, 0.91