The context of this paper is a strategy at a large Australian university that involves embedding a new graduate quality 'cultural competence' and lifting the profile of Aboriginal and Torres Strait Islander cultures, experiences and histories. It has been argued that the inclusion of Indigenous knowledges is essential for the decolonisation of our higher education institutions. Decolonisation involves removing the barriers that have silenced non-Western voices in our 'multi-cultural' higher education system and combatting the epistemic injustices of a system dominated by Western thought. In this paper, we suggest that our university's suite of graduate qualities can provide a locus for work at the cultural interface between Indigenous and non-Indigenous knowledges. While these qualities may be firmly embedded within Western ways of knowing, being and doing, they can nonetheless be used to interrogate and revisit Western disciplinary knowledge construction and pedagogy so as to help bring about institutional change.