A Dissertation Submitted to Mzumbe University Dar Es Salaamin Partial Fulfillment of the Requirements for Award of the Degree of Master of Public Administration (MPA) of Mzumbe University.Reward has been explained by many researchers to be instrumental in employee performance. A well rewarded employee feels that he/she is being valued by the company that he/she is working for. The main objective of this study was to assess the relationship between non-financial incentives and employees working performance. Doing so required the use several specific objectives, which for this case included: To determine the non-financial incentives used by Vodacom to its employees; To assess the relationship between these non-financial incentives and Vodacom workers’ performance; and To identify the challenges facing Vodacom as a company in issuing non-financial incentives to its workers. This research employed descriptive research design. The study area was Vodacom Mlimani City Office, and it focused on Management and Administrative staff, Supervisors and Technicians. A sample of 70 respondents was selected using purposive sampling technique and stratified random sampling. Primary data were collected by the researcher from respondents through questionnaires and interviews while secondary data were obtained through reviewing of various documents. Questionnaires and literature reviews have led to confirmation that majority of the respondents seemed to be aware of the nature of incentives that were used by the organization (Vodacom). Also once asked about non-financial incentives majority of the respondents seemed to be also very aware of it in terms of its application and benefits. In terms of the relationship between the employee’s performance and non-financial incentives majority of the respondents were under the impression that, once given the non-financial incentives, they will improve their performance.