Para o fortalecimento da política de Educação Permanente em Saúde (EPS), tutores e facilitadores de educação permanente em saúde foram formados. No intuito de desvendar suas necessidades e dificuldades durante o processo de implementação da EPS, foi desenvolvida uma pesquisa qualitativa com nove tutores e dez facilitadores de EPS de Londrina, estado do Paraná. Como instrumento de coleta de dados foi realizada a entrevista semiestruturada, e os dados foram analisados conforme análise de discurso proposta por Martins e Bicudo. Entre as necessidades, destaca-se a institucionalização da EPS, e, como dificuldade, a persistência de práticas hegemônicas. Com base nos resultados é necessário consolidar a EPS por meio de sua prática nos serviços de saúde, pois só dessa maneira, tutores, facilitadores e demais profissionais de saúde terão capacidade de superar as limitações que permeiam o processo de implementação da EPS.