Background: Telemedicine lets people choose physicians according to several criteria, including gender. Few studies, however, investigate how doctor gender affects patient comfort, trust, and preferences. Objectives: This paper investigates the impact of doctor gender on patient preferences in telemedicine and important elements influencing confidence and comfort. Method: This research employed a qualitative method, using in-depth semi-structured interviews with 10 participants who had prior experience using telemedicine services. The interviews were conducted online, lasting 30–60 minutes each, and focused on patient experiences, gender preferences, and perceptions of doctor credibility. The data were transcribed and analyzed using thematic analysis to identify recurring patterns and themes. Results: The results suggest that, particularly in sensitive medical environments, doctor gender affects patient preferences. While male patients give professionalism and trustworthiness top priority, female patients choose female physicians for mental health and reproductive issues because of comfort. Experience, patient evaluations, and communication approaches shape patient trust. Conclusion: While gender affects patient preferences, credibility, professionalism, and effective communication are crucial in building trust and comfort in telemedicine. Unique contribution: This study provides new insights into gender's role in doctor selection and emphasizes the importance of communication and credibility in telemedicine. Key recommendation: Telemedicine platforms should offer gender-inclusive options, increase transparency, and improve doctor-patient communication to enhance patient trust and comfort.