This thesis deals with the protests by the Magistrate as a frontier magistrate for Empire’s colonial regime and its practical violations sobjected to native people. This novel tells the way the Empire in applying its policies epecially to the native tribal societies around the colonial border. The writer tried to find the changing of the Magistrate’s social status in that era by violations subjected to the Magistrate as the respon of the Magistrate’s rebellions given by colonial government. In analysing this novel, the writer used library research as method of research to compile data and references. The sociological approach was used as the method of approach with the orientation of work combined with the orientation of author. In using sociological aspect, the writer used Postcolonial theory as the sociological theory. This theory finds the conditions of colonial regime and its practices, the critiques due to the regime, and the responds of the colonial regime for the non-colonial rebellions. By using this Postcolonial theory, the writer tried to find by the magistrate and also to analyse the changing of the Magistrates’s social status in the colonial society as the result of his critiques. The writer used the concept colonial regime, border land, barbarian girl to find the critiques and the social status’ changing. By these analyses, the writer can make some conclusions. First, the main character in John Maxwell Coetzee’s Waiting for the Barbarians is the Magistrate and the the violations showed by the colonial regime is denied by the Magistrate. Second, the way the Magistrate shows the critiques is by doing strange rituals with a barbarians girl and activities supporting the enemy of the colonial Empire. Third, the critiques of the Magistrate result his social status’ changing.