The scanty understanding on the factors affecting the adoption of e-HRM practices among public service organizations in Tanzania posed a rationale of undertaking this study. The study took place at the Judicial Service Commission of Tanzania. This study sought to address three specific objectives; to assess HRM practices which are under e-HRM, factors influencing the adoption of e-HRM practices and challenges facing the adoption of e-HRM practices in the study area. This study was guided by innovation adoption theory. The study used descriptive case-study research design with a mix of qualitative and quantitative research approaches. Simple random sampling was used to sample 77 respondents out of 96 employees who constitute the target population from the study area. Data collection was done through interview and questionnaire methods where contents analysis and descriptive statistics analysis were used in data analysis. The study findings revealed seven HRM practices in the study area are under e-HRM namely planning, recruitment and selection, training and development, performance appraisal, compensation, health related, safety and labour relations practices. The study findings further revealed social, economic and institutional factors as the major factors influencing the adoption of e-HRM practices in the study area. This study concluded inadequate ICT skills among employees, competent ICT experts, financial resources, e-HRM practices awareness, capacity building programs, supportive laws and policies as the major challenges facing the adoption of e-HRM practices. The study further concludes the e-HRM having strong contribution to the entire organizational performance. In the view of the revealed study findings, the study hereby recommends to the public service organizations to conduct routine capacity building programs for creating awareness and strengthening the adoption of e-HRM practices in the organizational undertakings.