Tomorrow's medical graduate needs to be equipped today to be able to make sense of continued advancements in medical science and then apply these to the benefit of patents and communities. It is important that current methods of teaching and learning in medical programs such as problem-based learning are subject to critical evaluation as to whether they are fit for purpose, and many medical programs are questioning whether problem-based learning provides adequate grounding in basic science. In this context, we interviewed twelve tutors and four students of one distributed medical program in order to explore their views on what elements of PBL promoted understanding of basic science. Our participants reported that setting a clear agenda about basic science learning was crucial; that tutor preparation and guides needed to take account of different tutor backgrounds; particular styles of prompting and questioning from the tutor were valuable; and that students could benefit from being primed with key introductory concepts about how basic sciences related to each other prior to commencing PBL. These findings will be useful for medical curriculum developers who are seeking to innovate with their curriculum but wish to retain what may be currently most valuable by stakeholders.