Background: Myocardial perfusion imaging (MPI) can detect myocardial perfusion abnormalities but many examinations are without pathological findings. This study examines whether circulating biomarkers can be used as screening modality prior to MPI. Methodology/Principal Findings: 243 patients with an intermediate risk of CAD or with known CAD with renewed suspicion of ischemia were referred to MPI. Blood samples were analyzed for N-terminal fragment of the prohormone brain natriuretic peptide (NT-proBNP), YKL-40, IL-6, matrix metalloproteinase 9 (MMP-9) and high sensitive C-reactive protein (hsCRP). Patients with myocardial perfusion defects had elevated levels of NT-proBNP (p95% regardless of existing CAD. Conclusions: 20-25% of patients suspected of CAD could have been spared a MPI by using a NT-proBNP cut-off concentration at 25 ng/l with a negative predictive value >95%. NT-proBNP has the potential use of being a screening marker of CAD before referral of the patient to MPI