Patients face a multitude of diseases, trauma, and related medical problems that are difficult to diagnose and have large treatment and diagnostic direct costs, including pulmonary embolism (PE), which has mortality rates as high as 10%. Advanced decision-making tools, such as nonparametric neural networks (NN), may improve diagnostic capabilities for these problematic medical conditions. The research develops a backpropagation trained neural network diagnostic model to predict the occurrence of PE. Laboratory database values for 292 patients who were determined to be at risk for PE, with almost 15% suffering a confirmed PE, were collected and used to evaluate various NN models’ performances. Results indicate that using NN diagnostic models enables the leveraging of knowledge gained from standard clinical laboratory tests, specifically the d-dimer assay and reactive glucose, significantly improving overall positive predictive value, compared to using either test in isolation, and also increasing negative predictive performance.