The 28-year-old joined Leeds last season from Werder Bremen, and despite making 30 appearances for the Whites in all competitions, he was hardly convincing.
He lost his starting role to Northern Ireland keeper Bailey Peacock-Farrell, and the club have decided to let him go on a permanent move.
He endured a nightmare spell at Elland Road, and his poor form coincided with Leeds’ dismal performance overall as well.
According to reports from the BBC, he has left the club for an undisclosed fee.