The popular 1998 reformasi movement that brought down President Suharto's regime demanded an end to illegal practices by state officials, from human rights abuse to nepotistic investments. Yet today, such practices have proven more resistant to reform than people had hoped. Many have said corruption in Indonesia is "entrenched". We argue it is precisely this entrenched character that requires attention. What is state illegality entrenched in and how does it become entrenched? This involves studying actual cases. Our observations led us to rethink fundamental ideas about the nature of the state in Indonesia, especially regarding its socially embedded character. We conclude that illegal practices by state officials are not just aberrations to the state, they are the state. Almost invariably, illegality occurs as part of collective, patterned, organized and collaborative acts, linked to the competition for political power and access to state resources. While obviously excluding many without connections, corrupt behaviour also plays integrative and stabilizing functions. Especially at the lower end of the social ladder, it gets a lot of things done and is often considered legitimate.