Gestational diabetes mellitus (GDM) is one of the most common pregnancy complications and one of the main causes of adverse pregnancy outcomes. An early diagnosis of GDM is of fundamental importance in clinical practice. However, the major professional organizations recommend universal screening for GDM, using a 75 g oral glucose tolerance test at 24–28 weeks of gestation. A selective screening at an early stage of pregnancy is recommended only if there are maternal risk factors for diabetes. As a result, the GDM diagnosis is often delayed and established after the appearance of complications. The manifestation of GDM is directly related to insulin resistance, which is closely associated with endothelial dysfunction. The placenta, the placental peptides and hormones play a pivotal role in the manifestation and progression of insulin resistance during pregnancy. Recently, the placental growth factor (PlGF) and plasma-associated protein-A (PAPP-A), have been shown to significantly affect both insulin sensitivity and endothelial function. The principal function of PAPP-A appears to be the cleavage of circulating insulin-like growth factor binding protein-4 while PlGF has been shown to play a central role in the development and maturation of the placental vascular system and circulation. On one hand, these factors are widely used as early predictors (11–13 weeks of gestation) of complications during pregnancy, such as preeclampsia and fetal aneuploidies, in most countries. On the other hand, there is increasing evidence for their predictive role in the development of carbohydrate disorders, but some studies are rather controversial. Therefore, this review aims to summarize the available literature about the potential of serum levels of PlGF and PAPP-A as early predictors in the diagnosis of GDM.