This study determined the significant relationship of body-mass index and sleep quality on skills-related fitness among physical education students in Christian Colleges of Southeast Asia of Davao City through adapted survey questionnaire. The study was a quantitative, descriptive-correlational designs conducted among 208 tertiary physical education students from different program. Results revealed that the body-mass index was mostly normal and is somewhat evident. Adding on, sleep quality is high and is oftentimes manifested. The skills-related fitness is moderate, which means that the individual can perform the exercise with some degree of accuracy and consistency. Significant relationships were not found between skills-related fitness and the following: body-mass index and sleep quality. Moreover, males performed better in terms of power and speed compared to their female counterparts. An intervention plan was created to mediate the poor results in the students’ body-mass index, sleep quality, and skills-related fitness. It is recommended that students should receive individualized nutritional counseling for better body-mass index, the implementation of comprehensive sleep education, and the progressive training interventions that systematically develop all components of skills-related fitness.