Background. Mentoring plays a significant role in bridging the relationship between supervisors and subordinates. Past research studies found that job satisfaction had significant impact on organizations. This study endeavours to investigate mentoring and satisfaction of employees in Malaysian organizations. This study examines mentoring and employees’ job satisfaction in the Malaysia context. Methods and Results. This research attempts to test empirically and to validate a conceptualization of mentoring, namely, career functions and psychosocial functions, with the presence of supervisors’ gender as moderator on job satisfaction. Data was gathered through a survey using a structured questionnaire from a sample of 156 executive level employees employed in small and medium enterprises in Sarawak, Malaysia. Conclusions. This study revealed the positive connection between mentoring and job satisfaction was partially supported. Gender was found to have direct impact on employees’ job satisfaction. Implications of the findings, potential limitations of the study, and directions for future research are further suggested.