Chris Coleman insists Wales do not solely depend on superstar Gareth Bale and have other talented players.
Tottenham Hotspur forward Bale is up for both the PFA Player of the Year and Young Player of the Year awards after another dazzling season.
But Wales boss Coleman is adamant his country are not a one-man team and he believes March's 2-1 win in Scotland, when an unfit Bale went off at half-time, is perfect evidence.
"He is talked about for Tottenham more than he is for Wales," Coleman told Sky Sports at the opening of Wales' new national football centre. "But we have got other players as well.
"I get asked the same questions about the same player - Gareth Bale. But as you saw against Scotland, we are not a one-man team. We have had to win without Gareth, which is not easy.
"Gareth out of any team is going to be a loss. But we have got other players as well."
The goalkeeper, who joined on a free transfer from Plymouth in the summer of 2010, appeared 12 times in total for the club.
February's 1-1 draw at Inverness was the last of the Welshman's 10 outings this season.
A statement on the Kilmarnock website read: "We would like to thank Kyle for his efforts during his time at the club and wish him all the best for the rest of his career."