The employability of graduates is one of the essential concerns of any higher education institution. The challenge of determining the relevance of the curricular programs and adequately preparing the graduates to the world of work had significantly influenced educational policies, practices and programs. Research based strategies had to be utilized by institutions to provide its graduates with the knowledge, skills and values to enable them to become productive and gainfully employed members of the society. Operating within the sphere of this framework, the Bicol University College of Education (BUCE), Philippines embarked on a tracer study to generate information on how well the college has prepared its 2008 to 2010 graduates for the workplace and life after four to five years in school. The study found out that the majority of graduates are predominantly female, single, coming from big families with 5–10 members and from parents coming from lower level of occupations with the average monthly family income ranging from $326–435. Majority are gainfully employed as teachers in public and private schools and had their first job between one month to less than two years after graduation. Most of the them had their first jobs as teachers in private schools and they stayed on for one to two years. Salaries and benefits played a big role in deciding to stay or leave the first job. Genuine love, respect for diversity and uniqueness of learners, interpersonal, content pedagogical and technological knowledge and skills are deemed to be the extremely helpful competencies they learned from BUCE and for which they found very relevant to their jobs. There are many factors that affected the employment of the graduates. It is therefore paramount to initiate appropriate career and curriculum enhancement measures to improve the employability of graduates.