Sepsis represents a common cause of morbidity in the Neonatal Intensive Care Unit (NICU). Our objective was to assess the value of clinical and laboratory parameters in predicting septicemia (positive blood culture) in NICU infants. In the first part of the present study (derivation cohort) we retrospectively reviewed the clinical files of 120 neonates with symptoms of suspected sepsis and identified clinical and laboratory parameters associated with proven sepsis on the day the blood culture was taken, as well as 24 h and 48 h earlier. These parameters were combined into a sepsis prediction score (SPS). Subsequently (validation study), we prospectively validated the performance of the SPS in a cohort of 145 neonates. The identified parameters were: temperature instability, platelet count < 150,000/mm3, feeding volume decrease > 20%, changes in blood glucose > 50%, CRP > 1 mg/dL, circulatory and respiratory deterioration. In the retrospective cohort, on the day the blood culture was obtained, a SPS ≥ 3 could predict sepsis with 82.54% sensitivity, 85.96% specificity, 5.88 PLR (Positive Likelihood Ratio), 0.20 NLR (Negative Likelihood Ratio), 86.67% PPV (Positive Predictive Value), 81.67% NPV (Negative Predictive Value) and 84.17% accuracy. In the prospective cohort, on the day the blood culture was obtained, a SPS ≥ 3 could predict sepsis with 76.60% sensitivity, 72.55% specificity, 2.79 PLR, 0.32 NLR, 83.72% PPV, 62.71% NPV and 75.17% accuracy. We concluded that this combination of clinical and laboratory parameters may assist in the prediction of septicemia in NICUs.