O técnico português estava sem clube desde que deixou o Esteghlal, do Irão, no passado mês de fevereiro, terminando assim a sua segunda passagem pelo clube.
Sá Pinto já foi campeão no Chipre, ao serviço do APOEL, e regressa ao campeonato cipriota quase dois anos depois.
O Pafos, que esta temporada fez a estreia na Liga dos Campeões, conta com os portugueses Domingos Quina, Dani Silva, Alexandre Brito e Pêpê Rodrigues. A equipa ocupa o 5.º lugar da fase de campeão, com apenas quatro pontos, distante do líder Omonia.