Nigerian employers face the challenge of recruiting and retaining competent workforces. Most college graduates cannot perform basic office tasks. The problem is that employers in service organizations need to adopt strategies to support Nigerian higher education institutions to enhance graduate employability. This qualitative single case study explored an employer in a service organization's strategy to support Nigerian higher education institutions in improving college graduate employability. The stakeholder theory underpinned this study. Using purposeful sampling, five managers and five graduate employees were interviewed in a service organization in Lagos, Nigeria. Data were analyzed using pattern-matching logic after triangulation of emerging themes from interviews and triangulating the themes with internal and external organizational artifacts. Research results showed that employers have yet to support higher education institutions in enhancing the employability of graduates. A potential positive social change was that its findings could help establish impactful collaboration between higher education institutions and employers in the service sector to boost graduate employability and minimize college graduates' unemployment. Keywords: Graduate employability, unemployment, employer strategy, higher educational institutions