In this article, the authors explore critical pedagogy within the context of mathematics classrooms. The exploration demonstrates the evolving pedagogical practices of mathematics teachers when teaching mathematics is explicitly connected to issues of social justice. To frame the exploration, the authors provide brief overviews of the theoretical tenets of critical pedagogy and of teaching mathematics for social justice. Through using narrative and textual data, the authors illustrate how a graduate-level, critical theory and teaching mathematics for social justice course assisted, in part, in providing not only a new language but also a legitimization in teachers becoming critical mathematics pedagogues.