Do people living in societies rife with police corruption comply with the law because they perceive police as legitimate or because of their feelings of endemic powerlessness (i.e., what Tankebe (2009) refers to as dull compulsion)? Prior studies have shown that compliance is driven primarily by perceptions that authorities and their laws are legitimate and entitled to be obeyed. Using cross-sectional survey data collected from Southwest Nigeria, this study found that perceptions of police effectiveness and procedural justice were related to Nigerians’ self-reported compliance with the law. Importantly, and unexpectedly, neither dull compulsion nor perceptions of police legitimacy were related to Nigerians’ self-reported compliance behaviour. The implications of these findings for policing in postcolonial African societies are discussed.