Human resource practices requiring employee participation or involvement in work-related decision-making have been commonly believed to be beneficial to work outcomes; however, we suggest that the effects of those practices on work outcomes can be limited by individual preferences, which influence the perceived quality of supervision. Drawing upon prior research on work structure, person–environment (P-E) fit perspective, and perceived organizational support, we examine the joint effects of autonomy and preference for autonomy on employee work outcomes (task performance and organizational citizenship behaviors) that are mediated via perceived supervision (individualized consideration) among U.S. state government employees. The results showed that the congruence between autonomy and preference for autonomy was associated with the highest level of perceived individualized consideration by supervisors, highlighting the important role played by perceptions of the supervisor behavior in promoting employees’ positive attitudes at work.