Depois de uma época de estreia a titular e a realizar exibições de qualidade, Paulo Oliveira perdeu espaço no Sporting com a chegada de Jorge Jesus, no início da temporada passada, mas nunca baixou os braços e está, agora, a ser recompensado pelo técnico verde e branco.
Na segunda metade de 2015/2016, Jesus optou quase exclusivamente por Rúben Semedo e Sebastián Coates, a sua dupla predileta para o centro da defesa, com Paulo Oliveira a ser relegado para segundo plano.
O central português, contudo, nunca ousou forçar a saída ou criar conflitos no seio do balneário leonino e, pacientemente, esperou pela sua oportunidade, tendo atuado os 90 minutos das últimas quatro jornadas da Liga NOS, sempre ao lado de Coates, que parece intocável no onze do Sporting.