Objectives: This study explored the suitability and benefits of problem-based learning (PBL) in competency-based postgraduate public health training. The PBL was delivered within a rural retreat and included site visits. Methods: Qualitative semistructured interviews with trainee public health officers and key informants. Results: The learning approach (retreat–PBL combination with site visits) was valuable and relevant. Trainees reported a high learning impact with increased knowledge about the problems examined and rural public health practice. They also expressed an openness to work rurally. Conclusion: Collaboratively developed and delivered, experiential rural public health PBL provides a positive learning experience for trainees undertaking competency-based training in public health and could play an important workforce role. PBL appears to be suitable in rural and non-rural public health training settings.