A global shortfall of 12.9 million health care workers has been predicted to occur in the next two decades. Task sharing between physicians and nurses, a method used to help compensate for provider shortages, was shown to improve access to antiretroviral therapy in Africa, but led to nurses performing beyond their scopes of practice. We surveyed 508 nurses in task-shifted roles in Nigeria. Respondents (n = 399) provided information on age, years in practice, gender, registration status, employment site, and access to task-sharing training and mentoring. Years in practice negatively influenced task-sharing self-efficacy. Positive correlates of job satisfaction were years in practice, older age, male gender, single licensure, employment at a tertiary hospital, mentoring, and duration of training. System challenges and employment in faith-based and nontertiary hospitals increased likelihood of job dissatisfaction. Supportive practice and policy interventions are needed to minimize negative effects of disparities in job satisfaction across facilities.