This study determined the compliance with discharge instructions among prostatectomy patients at Vicente Sotto Memorial Medical Center, Cebu City, 2010. It utilized the descriptive-correlational design. The subjectsâ€™ compliance was assessed utilizing a researcher-made questionnaire with a Cronbachâ€™s alpha value of 0.920. It covered the six aspects of discharge instruction which includes medications, bladder exercise, physical exercise, treatment/procedures, health teachings, reporting of observable signs and symptoms, and diet. The study was conducted at the Out-patient Department of Vicente Sotto Memorial Medical Center, Cebu City. The subjects were 32 post-prostatectomy patients previously diagnosed with Benign Prostatic Hyperplasia and prostate cancer. Subjects had undergone surgical procedure for the removal of the prostate gland and were residents of Cebu. The respondents of the study were the primary caregivers of the subjects (sibling, spouse, relative, private nurse or child) who determined the subjectsâ€™ compliance. Statistical treatment includes simple percentage, weighted mean and chi-square Test of Independence. Findings revealed that the subjects were in their late adulthood, with monthly income below 5,000 Philippine pesos, elementary graduates, and their spouse as the primary caregiver. The subjects were moderately compliant on medications, physical exercise, treatment/procedures and diet. They were highly compliant on health teachings, and reporting of observable signs and symptoms but were not compliant on bladder exercise. Moreover, there was no significant relationship between the profile of the subjects and their level of compliance with discharge instructions. In conclusion, the prostatectomy patients were moderately compliant with discharge instructions. A proposed action plan was recommended for moderately compliant and non-compliant patients.