The "Perceptions of RtI Skills Survey" is a self-report measure that assesses educators' perceptions of their data-based problem-solving skills--a critical element of many Response-to-Intervention (RtI) models. Confirmatory factor analysis (CFA) was used to evaluate the underlying factor structure of this tool. Educators from 68 (n = 2,397) and 60 (n = 1,961) schools in a southeastern state participated during the spring of 2008 and spring of 2010, respectively. Results supported a correlated three-factor model with the following dimensions: "Perceptions of RtI Skills Applied to Academic Content," "Perceptions of RtI Skills Applied to Behavior Content," and "Perceptions of Data Display Skills." Internal consistency estimates for all factors exceeded 0.90. In addition, significant associations between factor scores and data-based problem-solving fidelity at Tiers I and II were found. Implications for educators facilitating RtI implementation are discussed.