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. Qualitative semistructured interviews with trainee public health officers and key informants. 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. 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.