It was investigated the perception of service users in relation to the professional practice of dentists, based on gender differences. The Primary Care Assessment Tool (PCATool) was applied to 900 users of the Public Service in Curitiba, PR, Brazil. Sixty clinics were selected using random sampling, divided between conventional Primary Health Care (PHC) Units and PHC with Family Health System Units. The attributes of PHC that compound the PCATool were analyzed. A question was added about user preference regarding the gender of the dental professional, thus generating four dyads derived from user gender/dentist gender (FF, FM, MM, MF). The attributes were linked to the dyads by applying the independent sample t test. Using logistic regression, the dyads were linked to 23 factors relating to scaled-up care in PHC. Many users showed a clear preference for being attended by female dentists. Users who prefer to be cared for by women tend to better evaluate PHC on issues related to “active listening”, while those who prefer to be cared for by male dentists highlight the attributes of “care integration” and “community guidance”. In other factors and attributes studied, there is no difference between the care given by men or women, regardless the unit.