Bristol City decided to part company with manager Cotterill after just over two years in charge, following a 2-1 home defeat to Preston North End earlier this month.
Cotterill took Bristol City to the League One title last season, but paid the price for some poor results this term, with the Robins currently sitting in 22nd place in the Championship table, meaning they currently occupy one of the three relegation spots.
An ambitious club with a renovated stadium, Bristol City weren't expected to be in this position right now, and caretaker boss John Pemberton faces a tough task, as he takes his side to Elland Road to take on Leeds United.
Steve Evans' men haven't won their last five Championship games, but will be looking to get back on track after tough away games at Ipswich Town and Sheffield Wednesday.
Given Bristol City's struggles, Leeds will be expected to pick up all three points - but pundit Ian Holloway doesn't think that will be the case.
The former QPR, Plymouth Argyle, Leicester City, Blackpool, Crystal Palace and Millwall boss told Sky Sports that he felt sorry for Cotterill after his Bristol City departure, and is backing a 0-0 draw at Elland Road, because the Robins will be desperate to keep it tight at the back.
"I felt for Steve Cotterill getting the sack. I've seen Bristol City four times this season and they've been very unlucky in games," said Holloway. "If you look at Bristol City's record under Steve, it was quite phenomenal. When he took over they were staring League Two in the face and then they went onto win the Football League double. He tried to spend money, he targeted good players but they chose not to come: what can he do about that?"
"I watched City in the week on the TV against West Brom and they looked very organised under John Pemberton. They'll go to Elland Road desperate not to give anything away as they don't score many goals. It pains me to say this, and I don't do it often, but I can only see a bore draw," he added.
What's your prediction for Leeds United v Bristol City?