Background: To be able to practice evidence-based medicine (EBM) when making decisions for individual patients, it is important to learn how to combine the best available evidence with the patient's preferences and the physician's clinical expertise. In general practice training, these skills can be learned at the workplace using learning conversations: meetings between the supervising general practitioner (GP) and GP trainee to discuss medical practice, selected topics or professional performance. This study aimed to give insight into the perceptions of GP trainees on their EBM learning processes during learning conversations. Methods: We held semi-structured video-stimulated elicitation interviews (n = 22) with GP trainees affiliated to GP training institutes in the Netherlands and Belgium. GP trainees were shown fragments of their learning conversations, enabling reflection during the interview. Taking an inductive approach, interview recordings were transcribed verbatim and analysed with NVivo software. Results: GP trainees perceived learning conversations as useful for learning and discussing EBM. Multiple EBM learning activities were identified, such as discussing evidence together, relating evidence to cases in daily practice and discussing the supervisor's experience and the specific local context in the light of what the evidence recommends. However, for learning to occur, trainees need and expect specific behaviour, both from their supervisors and themselves. Supervisors should supply well-substantiated answers that are applicable in practice and give the trainee confirmation. In turn, the trainee needs to prepare well in order to ask focused, in-depth questions. A safe space allowing equal and open discussion between trainee and supervisor is perceived as an essential context for optimal EBM learning. Conclusions: Our findings show that trainees find learning conversations useful for EBM learning in general practice. To bring EBM learning to its full potential, attention should be paid to optimising the behavioural and contextual factors found relevant to enhancing EBM learning.