The £17million summer addition was a key man under Andre Villas-Boas but has found himself on the fringes under new boss Sherwood, with the likes of Nabil Bentaleb and Christian Eriksen coming in.
With a home World Cup on the horizon, the 25 year old is understandably desperate to get on the pitch and make his mark to ensure his place in the Brazilian side.
Paulinho has admitted that his lack of English is becoming an issue with Sherwood and that could be a factor in his current role at the club.
“I always want to play,” Paulinho told Globo Esporte.
“I understand the team rotation because that’s how it works here, but I am not feeling well or comfortable. I want to be present, I want to play.
“The language is the most complicated thing as I am lazy about studying. I am learning little by little, but I don’t understand everything.
“The football language is easier, that’s not a problem on the pitch.”