Background and Objectives: Gestational diabetes mellitus (GDM) may impact both maternal and fetal/neonatal health. The identification of prognostic indicators for GDM may improve risk assessment and selection of patient for intensive monitoring. The aim of this study was to find potential predictors of adverse pregnancy outcome in GDM and normoglycemic patients by comparing the levels of different biochemical parameters and the values of blood cell count (BCC) between GDM and normoglycemic patients and between patients with adverse and good outcome. Materials and Methods: Prospective clinical study included 49 patients with GDM (study group) and 44 healthy pregnant women (control group) who underwent oral glucose tolerance test (OGTT) at gestational age of 24–28 weeks. At the time of OGTT peripheral blood was taken for the determination of glucose levels, insulin, glycated hemoglobin, lipid status, homeostatic model assessment, BCC, iron and zinc metabolism, liver function, kidney function and inflammatory status. Each group was divided into two subgroups—normal and poor pregnancy outcome. Results: Higher RBC, hemoglobin concentration, hematocrit value, fasting glucose, uric acid and fibrinogen were found in GDM patients compared to control group. In GDM patients with poor pregnancy outcome values of fibrinogen, ALT, sedimentation rate, granulocyte and total leukocyte counts were elevated, while the serum level of zinc was significantly lower. Higher level of fibrinogen was found in normoglycemic patients with adverse pregnancy outcomes. ROC curve was constructed in order to assess fibrinogen’s biomarker potential. The established AUC value for diagnostic ROC was 0.816 (p p = 0.0096, 95% CI 0.561–0.941). Conclusions: The results of our study demonstrated that the best prognostic potential in GDM showed inflammation related parameters, identifying fibrinogen as a parameter with both diagnostic and prognostic ability.