The Portuguese playmaker was the creative lynchpin of Mourinho's all-conquering Porto side before moving to the Nou Camp, where after a scintillating start to career in Spain he appears to have fallen out of favour.
Summer speculation has linked the 29-year-old with a move away from Catalonia, and Deco has revealed a move to Stamford Bridge would be tempting.
"The idea of working with Jose again appeals to me," the Brazilian-born player said in The Sun.
"He was a huge influence on my career and he did so much for me. I've worked with him before and it would be good to work with him again."
He added: "The Premier League is definitely on a par with La Liga - and playing there absolutely appeals to me.
"The English league is a possibility and it would definitely be somewhere I'd like to play.
"There's no doubt that you can compare Manchester United and Chelsea to Barcelona.
"They are both huge clubs and playing for clubs like that would always be an attractive proposition."