The purpose of this research was to examine the effects of organizational environment on employees’ performance: the case of regional bureaus and zonal departments public organization at Bahir Dar city. Data was collected from primary source and secondary source. The research is used cross sectional survey method and the researcher have used Yemane (1967) sample size determination and stratified sampling method was employed to select the sample from each stratum to make the sample more representative of the population. Descriptive and inferential statistics of correlation and regression analysis were used to analyze the empirical data. Primary data were collected using five Point Likert-Scale questionnaires 275 responses were properly filled and returned. SPSS (v.20) was used to analyze empirical data collected through the close-ended questionnaire. The independent variables are leadership, training, organizational culture, motivation and physical working environment whereas the dependent variable is employees’ job performance. The mean (St. Dev.), frequency (percentile) of the dependent and independent variables were computed and interpreted. Pearson correlation Coefficient (r) was used to determine the relationship between each independent variable with the dependent variable. The finding results indicated that the mean value for motivation (mean=2.18) and training (mean=2.89) were below average which indicate that there was limitation in implementing this practice in public sector. In addition, leadership (mean=3.21), physical working environment (mean=3.29), organizational culture (mean=3.56) above the mean average it indicates good leadership, physical working environment and organizational culture practice in public sectors. The correlation result indicated that there were positive relationship between all of independent variables and the dependent variable, accepting alternative hypotheses. This implies that any increase or decrease on the independent variable will bring corresponding change on employees’ job performance. Multiple linear regression result indicates independent variables has a 41.9% influence on the dependent variable while the remaining 59.1% was unobserved factors in this study. The result revealed as increasing a positive contribution of leadership, motivation, physical working environment, training, organizational culture were positively affect the employee job performance.