We examined gynecological teaching women’s perception on what factors are important for developing a trustful patient-professional relationship when women undergo a pelvic examination. A qualitative research design was conducted with repeated focus group discussions. Our results show that healthcare professionals’ communications skills can strengthen a trustful patient-professional relationship. Treating women with dignity could make them feel less vulnerable and make the relationship trustworthy based on respect. Thus, having the ability to identify factors important for a trustful relationship may support healthcare professional’s ability to strengthen women’s health issues. A trustful relationship might also affect quality of care.