The purpose of this study was to empirically investigate Nationally Certified School Psychologists' (NCSP) training in and use of evidence-based interventions (EBIs) for child behavior concerns as well as their reported implementation barriers. A modified Tailored Design Method (TDM; Dillman, Smyth, & Christian, 2009) using up to four mail-based participant contacts was used to obtain survey data (72% usable response rate; n = 392) from a randomly selected national sample of 548 currently practicing NCSPs. Lack of time was rated as the most serious barrier to behavioral EBI implementation, followed by a lack of necessary resources, and financial constraints. Nearly three-quarters (71%) of respondents reported a perceived inadequacy of graduate program training in behavioral EBIs, with a statistically significant difference found between respondents who attended American Psychological Association (APA)-accredited/National Association of School Psychologists (NASP)-approved programs and those who did not. These findings highlight the significant barriers school psychologists encounter when attempting to implement behavioral EBIs within applied practice, as well as the importance of graduate program training in implementation science. Implications for training, practice, and research are discussed.