He enjoyed a lot of success in his short spell at Stamford Bridge, winning the Champions League, Super Cup and Club World Cup and he also guided Chelsea to two runner-up finishes in the FA Cup and a League Cup final.
But one player he failed to win over was United States international Pulisic, with the 24-year-old attacker openly admitting he was not the biggest fan of Tuchel.
In his new book Christian Pulisic: My Journey So Far, he discussed a dispute with Tuchel over last season’s Champions League semi-final against Real Madrid.
‘What happened before that [second leg] was hugely disappointing for me,’ Pulisic said.
‘l’d had a really good first leg performance and our following match was against Fulham in the league.
‘Tuchel told me that he was resting me for the second leg and as a result I didn’t play a single minute in the Fulham game.
‘Then on match day… Tuchel tells me he’s changed his mind and he’s going with Kai [Havertz].
‘I honestly was dumbfounded and very disappointed. I thought that I’d earned a start and, most importantly, he had assured me previously I was going to start.
‘So by the time he brought me on with about 25 minutes left, I was just so wound up.’
Thierry Henry has said he was left surprised by the fact that Pulisic did not leave Chelsea this summer.
Meanwhile, USA boss Greg Berhalter believes that Tuchel’s sacking can be a positive for former Borussia Dortmund star Pulisic.
‘I’m not happy a guy lost his job, but if this means more opportunity for Christian, then it’s positive,’ he said.
For more stories like this, check our sport page.