Karanka er tidligere blevet sat i forbindelse med det ledige job som manager for Crystal Palace, men han valgte i stedet Middlesbrough, som senest var i Premier League i 2008/09-sæsonen. Aktuelt ligger holdet nummer 16 ud af 24 hold i Championship League, så der er et stykke vej tilbage tilbage til den bedste række i England.