Leeds club captain Richard Naylor will leave the club when his contract expires later this summer.
The Leeds-born 34-year-old is out of contract in June and cannot be guaranteed first-team football.
Manager Simon Grayson said: "I'd like to thank Richard for everything he has done during his two-and-a-half years with us. He's been a great captain for the club, both on and off the field and I can't speak highly enough of him and what he has done.
"There was no one prouder than Richard last May when we won promotion back to the Championship and he has played a big, big role in the turnaround of this football club.
"Unfortunately, we're not in a position where I can offer Richard regular football now and allowing him to move on will give him the best possible opportunity elsewhere."
Meanwhile, Leeds have confirmed the departure of Arsenal striker Sanchez Watt, who made 26 appearances for the club during his season-long loan. Fellow loanees Jake Livermore (Tottenham), Eric Lichaj (Aston Villa), George McCartney (Sunderland) and goalkeeper David Gonzalez (Manchester City) have all returned to their parent clubs.
Grayson keen to tie up Johnson