Under President Xi Jinping, the strengthening of the Chinese Communist Party's political control occurs in conjunction with an evolving administrative role for government-affiliated associations. Analysing associations that are subordinate within China's strict hierarchy but which have degrees of operational freedom yields insights into the changing nature of public service and administration in China. Evidence from 63 interviews conducted from 2018 to 2022 with government departments and affiliated associations in the education sector reveals the complexity of state control and degrees of constrained autonomy achieved by affiliated associations. The government exerts control over financing, personnel appointments and core business activities but, over time, associations gain varying degrees of operational autonomy to influence the education agenda and fill gaps in public services. The interdependency and relational variance we find in the case of Ministry of Education-affiliated associations contributes to broader understandings of the complex and fragmentary nature of the Chinese state and public administration.