Based on the ethnographic stories depicting the disconcerting aspects of cross-cultural communication in the Northern Territory, Australia, this article deals with the uncertainties of political communication and complex intersections of the issues of culture, race and gender in political discourses regarding Indigenous people. The central question is the one of different ways of knowing and dealing with Indigenous critique in a postcolonial society, their effects on political negotiations on different levels and possibilities of re-imagining those with respect to current political developments.