The affable Italian coach was given his marching orders this afternoon after just 17 matches in charge of the London club – with just a measly three wins to speak of from his time at Craven Cottage.
Clarke, meanwhile, has been a massive success at Rugby Park after guiding the club away from the relegation zone and into fourth place, just three points behind Aberdeen in third.
Having coached the likes of Chelsea, Liverpool and West Ham throughout his career, Clarke knows English football inside out, and William Hill have him priced as the 12/1 fourth-favourite to take the reins at Fulham.
However, two of the names in-front of Clarke are Scott Parker – who has never been a manager – and Chris Coleman, who has already been Fulham boss and was sacked in 2007.
So, could Clarke moving back down south be a realistic prospect? And does he have more to prove at Killie?
Let us know in the comments section below…