Purpose – This study examined the relationship between dyadic relationship between leaders and followers (DRLF), distributive justice (DISJ), job satisfaction (JSTC), and organizational commitment (OGCM). Research design, data, and methodology – 200 sets of survey questionnaires were distributed to the employees at a municipal office in East Malaysia using purposive sampling technique. Only 60 percent or 115 questionnaires were returned to the researchers. The survey data were analysed using the SmartPLS due to its ability to deliver latent construct scores, handle small sample size problems and estimate relationship between many constructs in the hypothesized model. Results – The findings indicated that there is a significant correlated direct relationship between DRLF and DISJ and mediating relationship between DRLF, DISJ and personal outcomes, which are JSTC and OGCM. Conclusions – This study confirms that DISJ does act as an important mediating variable in the relationship between DRLF with JSTC and DRLF with OGCM. Other dimensions of personal outcomes, such as extra-role behaviour, job motivation and service quality should be considered in future study because they are found to be the important outcomes of the relationship between DRLF and DISJ. The importance of these issues need to be further advanced in future research.