Myocardial perfusion imaging is widely used for the risk stratification of coronary artery disease. In view of its cost, besides radiation issues, judicious evaluation of the appropriateness of its indications is essential to prevent an unnecessary economic burden on the health system. We evaluated, at a tertiary-care, public Brazilian hospital, the appropriateness of myocardial perfusion scintigraphy indications, and estimated the budget impact of applying appropriateness criteria. An observational, cross-sectional study of 190 patients with suspected or known coronary artery disease referred for myocardial perfusion imaging was conducted. The appropriateness of myocardial perfusion imaging indications was evaluated with the Appropriate Use Criteria for Cardiac Radionuclide Imaging published in 2009. Budget impact analysis was performed with a deterministic model. The prevalence of appropriate requests was 78%; of inappropriate indications, 12%; and of uncertain indications, 10%. Budget impact analysis showed that the use of appropriateness criteria, applied to the population referred to myocardial perfusion scintigraphy within 1 year, could generate savings of $ 64,252.04 dollars. The 12% inappropriate requests for myocardial perfusion scintigraphy at a tertiary-care hospital suggest that a reappraisal of MPI indications is needed. Budget impact analysis estimated resource savings of 18.6% with the establishment of appropriateness criteria for MPI.