This study seeks to contribute to the incipient pool of research on graduate attributes (GAs) by reporting on a study of the GAs of Omani English language teacher (ELT) education programs and the role being played in this area by the Oman Authority for Academic Accreditation and Quality Assurance of Education (OAAAQA), formerly known as Oman Academic Accreditation Authority (OAAA). The study was qualitative and examined stakeholders’ perspectives and aspirations concerning the graduate attributes used in English language teacher education programs in Oman during and after the COVID-19 pandemic. The data for the study was generated by (1) reviewing the pertinent literature, including OAAA’s documents and reports, and (2) interviewing online seven experts and practitioners from ELT programs in Oman. The findings reveal that the participants have diverse views of the GAs. Additionally, higher education institutions (or HEIs) encountered several common challenges with the mapping, actualizing, teaching, and assessing of GAs. Moreover, the existing GAs still need to be reviewed to fit the dynamic requirements of the labor market. The findings of the study have the potential to guide and support English teacher education providers in Oman in developing, reviewing, aligning, and mapping their GAs more effectively and impactfully.