Milton Mendes foi jogador de Louletano, Beira Mar, Belenenses, U. Madeira, Sp. Espinho, Camacha, Câmara de Lobos e Machico. Foi neste último clube que começou a carreira de treinador. Mais tarde foi adjunto no Marítimo, e nos últimos anos esteve no Qatar.
Ulisses Morais, que estava desempregado desde a passagem pelo Beira Mar, vai ser treinador adjunto do Paraná. O preparador físico será Darlan Schneider, antigo colaborador de Luiz Felipe Scolari na seleção portuguesa.