This study examined the relationship between employee rewards on work engagement of non-academic staff in a public University in Uganda. Specifically, the study analyzed relationship between intrinsic rewards and extrinsic rewards with work engagement of the support staff. Using a quantitative approach, the study adopted the correlational research design. Data were collected using a questionnaire survey. Data analysis involved descriptive and inferential statistics. The descriptive statistics were means while the inferential statistics included correlation and regression analysis. Descriptive results revealed that while the respondents rated intrinsic rewards, vigour and dedication high, absorption and extrinsic rewards were moderate. Inferential analyses revealed that both intrinsic and extrinsic rewards had a positive and significant relationship with work engagement. It was concluded that both intrinsic and intrinsic rewards are essential for work engagement of employees. Therefore, it was recommended that management of universities such as human resource directorates should design jobs that offer intrinsic rewards to employees and provide extrinsic rewards that are attractive to employees.