The competency-based training (CBT) model is a unique approach to surgical training. The procedure-based assessment (PBA) in the CBT framework can pose challenges for supervisors, as this assessment method involves the use of an entrustment scale. The aim of this study was to gauge the attitudes of surgeons regarding the feasibility of PBA in CBT. Methodology A 19-question survey was conducted of GSA and CSSANZ members via a REDCap link and could be completed in 10 minutes with minimal typing. Results The response rate was 17.32% for GSA (151/866) and 17.06% for CSSANZ (50/293). 22.9% of supervisors had never completed a PBA. General surgeons were more engaged with PBAs than colorectal surgeons (47.3% vs 13.7%) and training rates (29.5% vs 36.9%). Colorectal supervisors reported lower comfort levels (37.2% vs. 65.5%), shorter completion times (10 vs. 15 minutes), and more hindrances in complex procedures (11.8% vs. 61.1%) compared to general surgeons. The effectiveness of PBA as a feedback tool was acknowledged by 79.6% of participants. Statistical analyses supported the correlation between increased PBA use and higher assessor comfort levels. Factors like administrative support, research funding, and varied training methods were recognized as potential facilitators for PBA implementation. Conclusion This study underscores the positive perceptions of PBAs but highlights variations in engagement and challenges emphasizing the need for targeted support and training.