DNA barcoding is increasingly being introduced into biological science educational curricula worldwide. The technique has a number of features that make it ideal for science curricula and particularly for Project-Based Learning (PBL). This report outlines the development of a DNA barcoding project in an Australian TAFE college, which also combined a PBL approach. Students enrolled in the Diploma of Laboratory Technology at Holmesglen have used DNA barcoding to identify and record species in the Rubicon State Forest area in rural Victoria. This was part of a PBL-based course, which incorporated cross-discipline teaching and curriculum. The project was evaluated via observational methods and via an online survey of course satisfaction and student self-reporting. Some of the pedagogical benefits noted were: (1) a major boost to student engagement and motivation; (2) learning to do real science; (3) resumé building; (4) using a range of skills (molecular biology, microbiology, mathematics); and (5) independence and problem-solving.