A statement on Kilmarnock's official website has revealed that Kyle Letheren's contract has been cancelled by mutual consent.
The 25-year-old goalkeeper, who has appeared just 12 times since joining in the summer of 2010, has been wished well by the Scottish outfit.
"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," the statement read.
It is understood that the shot-stopper is keen on a move to England.