Alan Thompson has signed for Leeds on an initial one-year contract and has been installed as club captain.
Thompson and Flo have been handed one-year deals at Leeds
The 33-year-old has rejoined the club on a free transfer - having been on loan last season after parting company with Celtic during the summer.
Meanwhile, former Norway striker Tore Andre Flo, 34, has signed a new one-year contract.
Flo had joined Leeds in January on a deal until the end of the season, but was injured after just two appearances.
Meanwhile, Leeds have handed 16-year-old striker Tom Elliott a professional contract which will become effective from the summer of 2008.
Elliott made his first-team debut last season, while still a schoolboy.