Many factors contribute to the success and impact of a Mathematics Resource Teacher on K-5 mathematics instruction. Developing a strong partnership with stakeholders and sharing a common vision for quality mathematics instruction are key factors in the successful implementation of the Mathematics Resource Teacher program. In this article, we share the experience of elementary school principal, Timothy Martino, as he prepared to open a new elementary school in August 2012. Frederick Douglass Elementary opened with a full-time, school-embedded Mathematics Resource Teacher, Mrs. Cindy Brady. Timothy Martino and Mrs. Brady developed a partnership with division-level central office staff and with the teachers of Frederick Douglass Elementary. Thus, they began the journey toward improving mathematics instruction for students through a team approach