Objetivou-se compreender as percepções de usuárias da Atenção Primária à Saúde acerca da assistência à saúde da mulher prestada por profissionais da saúde do gênero masculino. Pesquisa qualitativa, descritiva e exploratória, desenvolvida no contexto da Atenção Primária à Saúde de um município da Fronteira Oeste do Rio Grande do Sul. Participaram da pesquisa 12 mulheres, por meio de uma entrevista semiestruturada individual. Os dados foram submetidos à análise temática de conteúdo. Os achados revelaram vivências de desconforto, vergonha e estranhamento por usuárias ao serem atendidas por uma profissional de saúde do gênero oposto ao seu. Identificou-se que o diálogo, o respeito e a individualidade são estratégias para a usuárias se sentirem mais confortáveis com o profissional. As percepções das usuárias são influenciadas por diversos aspectos, como a habilidade de estabelecer um vínculo de confiança, o respeito às individualidades, a comunicação adequada e o conhecimento demonstrado pelo profissional ou acadêmico. É essencial que aquele que está à frente da assistência esteja atento a essas urgências e proporcione um ambiente acolhedor e seguro para as mulheres.