Ensuring that college graduates are equipped for the job market has become increasingly important, especially in fields like Physical Education, where practical application matters. Despite this, there is a noticeable lack of local studies examining how well Bachelor of Physical Education programs prepare students for actual employment opportunities. Anchored on Yorkes (2016) theory of employability, this study explored the employment outcomes and job relevance of Bachelor of Physical Education graduates in Eastern Visayas. The study followed a descriptive quantitative design using a tracer study approach. A total of 142 graduates were selected through simple random sampling. Data were gathered using online surveys and analyzed using descriptive statistics such as frequency and percentage. Findings showed that 93.7% of respondents are currently employed, although 50% took more than a year to land a job. Most are working in roles related to their degree, but only 58.5% said they extensively use the skills they acquired. Communication and teaching skills were noted as the most helpful, while areas like choreography and sports management were seen as less applicable in the workplace. These results point to a need for curriculum improvement, particularly in developing broader, interdisciplinary skills and offering stronger career support. The study offers useful insights for educators and stakeholders seeking to better align academic training with industry expectations.