The purpose of this paper is to explore stakeholder perceptions concerning four key 21st century skills required for graduates to be successful in today's workplace, and to report on common themes surrounding how a post-secondary school in the Southwest United States is preparing graduates with predominant 21st Century skills: interpersonal communication, critical thinking, information literacy, and adroit writing. A qualitative exploratory case study was employed. Semi-structured interviews were conducted with 14 local employers who hire graduates, and 14 faculty members and 14 administrators from the research site. Data were coded and analyzed for common themes with the support of NVivo qualitative software. Overall, the three participant strata group stakeholders indicated that the research site is not doing very well integrating the predominant four 21st Century skills into curricula. Interpersonal communication was rated as the highest skill evident in graduates, followed by critical thinking, information literacy, and the skill needing the most improvement, adroit writing.