Steve Clarke has left Killie to take the Scotland job after miraculously guiding them to third in the Scottish Premiership, securing unprecedented Europa League qualification.
And McCoist, a fan favourite on the Alan Brazil Sports Breakfast, has emerged as a contender to become the next manager at Rugby Park.
The Rangers legend spent three years at Killie towards the tail end of his playing career.
When asked if he would consider the role, he told talkSPORT: “Absolutely.
“I had three fantastic years down there. It’s a great club.”