Growing policy accumulation and administrative demands raise questions about how individuals perceive regulatory complexity and whether these experiences are associated with institutional trust. Existing research has examined organizational overload and administrative burden separately, while the relationship among perceived policy overload, policy fatigue, and institutional trust remains insufficiently understood. This study examines these relationships using an exploratory relational quantitative design and an online survey of 400 Indonesian civil servants and members of the public. Descriptive statistics, K-means clustering, Pearson and Spearman correlations, partial correlations, and canonical correlation analysis were used to identify perceptual profiles and multivariate associations. The retained three-cluster solution distinguished low-, midrange-, and high-score profiles across all three constructs. Policy overload, policy fatigue, and institutional trust were also very strongly and positively correlated, and the first canonical function showed a strong multivariate association between policy perceptions and trust indicators. These findings indicate that high perceived burden can coexist with high institutional trust, complicating a simple burden-to-distrust expectation. However, the substantial overlap among the measures warrants caution regarding construct distinctness. The study contributes by linking policy accumulation, administrative burden, and institutional trust while underscoring the need for further longitudinal and measurement-focused research.