Patient-centered care enhances diabetes self-management; however, the primary care nurse’s role in promoting diabetes self-management within a patient-centered care model is unexplored. This study investigated the perceptions of Omani patients with type-2 diabetes and their clinic nurses on the nurses’ role in promoting diabetes self-management within a patient-centered care approach. The thematic analysis of the data from individual interviews with patients (n = 24) revealed two themes: patients experienced “missteps on an unclear path” and “nurses doing their best.” Patients struggled to identify treatment goals and faltered in their attempts to adopt diabetes self-management behaviors. The nurses’ role was perceived as task-oriented. Nurse narratives (n = 21) revealed that very few nurses were aware of the patient-centered care philosophy. A theme emerged of nurses “needing a new perspective” to transition their care delivery to align with the patient-centered care model. Nurses expected patients to comply with their instructions and missed opportunities for assessment, engagement, and collaborative problem-solving during patient encounters. The shift from a physician-based medical model to a patient-centered primary care delivery system may necessitate that nurses engage more effectively with patients, collaborate on an individual treatment plan, and motivate them to adopt self-management behaviors.