It is difficult to expect good performance of students in universities without having a motivated lecturing staff. The study aimed to correlate the levels of lecturers' motivation and job satisfaction and find out factors associated with. A cross-sectional study was conducted between February and April 2016. Structured online questionnaires of the content validity index of 0.9625 for Lecturers' motivation and job satisfaction were used for data collection. Seventy Lecturers from university of Rwanda participated in study. Collected data were organized and encoded into computer using the statistical package for social sciences (SPSS) 19th version. Frequencies, percentages, means and Pearson' Linear Correlation Coefficient were used to analyze data. Means were interpreted as poor, fair, satisfactory and very satisfactory. Lecturers' motivation was fair and firstly affected by salary, classroom environment, incentives &promotions, code of conduct, social factors and cheer love of career. Job satisfaction was fair and highly affected by working conditions, financial rewards, workload and stress level, relation with supervisors, opportunity for advancement and respect co-workers. The correlation between levels of lecturers' motivation and job satisfaction was significant with positive relationship of 82.1%. Lecturers' Motivation and Job satisfaction were found to be low; all analyzed factors would be taken into consideration.