As ações para construção de um modelo de prestação de serviços de saúde para a população indígena só foram intensificadas em 2002, quando foi criada a Política Nacional de Saúde dos Povos Indígenas. Dessa forma, ocorreu a utilização de profissionais oriundos do Projeto Mais Médicos nos Distritos Sanitários Especiais Indígenas. Assim, este trabalho descreve a experiência de profissionais do Projeto Mais Médicos para o Brasil em comunidades indígenas do norte da Bahia, no polo de Paulo Afonso. Essas comunidades se caracterizam por baixas condições socioeconômicas de maneira geral e os povos indígenas do sertão do nordeste brasileiro são amplamente afetados pelo processo de urbanização. Durante o programa, foi possível perceber que as comunidades indígenas já trazem consigo os efeitos psicológicos das lutas territoriais, dos históricos de repressão violenta e da persistente cultura preconceituosa por parte do não indígena. Além disso, são evidentes o empenho e a dedicação do médico bolsista do Projeto Mais Médicos, bem como seu interesse em gerar cuidados para as comunidades tradicionais indígenas de seu polo de atuação, no entanto, vale ressaltar que mesmo após tantos anos da implementação do Projeto Mais Médicos, existe uma grande dificuldade no preenchimento de vagas destinadas ao atendimento nas comunidades indígenas e os últimos editais não conseguiram um médico para preenchimento da vaga em aberto para o polo de Paulo Afonso.