Students in Australian Catholic schools live in a multi-cultural and multi-faith society where pluralisation, de-traditionalisation and individualisation are becoming increasingly prevalent. Given this context, religious education (RE) teachers face the challenge of implementing a pedagogical approach that is both culturally plausible and explicitly engages with the Catholic faith tradition. A recontextualising pedagogy seeks to meet this challenge. This investigation sought to ascertain the perspectives of RE teachers and leaders as to their understandings of recontextualisation and its application in the RE classroom. A qualitative approach utilising semi-structured interviews (distinguished by broad, general and open-ended questions) was employed to capture these perspectives. Whilst participants found it difficult to articulate what recontextualisation is, a key finding from this research was that they believe it is about making the Catholic faith tradition relevant to the lives of contemporary students. A second key finding was that certain strategies facilitated recontextualisation. These include: supportive, knowledgeable Religious Education Leaders (RELs); a trusting staff environment; using Scripture as Narrative; student-centred and active learning: toward a Pedagogy of Encounter; diversity; and reference to Catholic Social Teaching. It was also found that teachers' limited understanding of the Catholic Tradition and the lack of adequate resourcing that facilitates recontextualised learning are key barriers to recontextualising in the RE classroom. This research makes a significant contribution to an understanding of the purpose and challenges of recontextualisation, and some key strategies and barriers to its implementation.