Olivier Bernard has moved to Newcastle for a second spell following his release by Rangers this summer.
The French full-back left Tyneside in January last year to join Southampton on loan and made the switch to Ibrox a year ago.
And after an unsuccessful stint in Scotland, the 26-year-old left-back has today signed a deal with the Magpies - sanctioned because he is a free agent.
He follows the arrivals of Damien Duff, Obafemi Martins, Giuseppe Rossi and Antoine Sibierski at St James' Park.
Leeds chief executive Shaun Harvey claims the Championship club are 'disappointed' with Olivier Bernard after he turned his back on the club and rejoined Newcastle.
Leeds believed they had all but secured Bernard's signature after agreeing terms with him.
Harvey said: 'Terms were agreed with the player for him to join Leeds, subject only to him passing a medical.
'The player has since reneged on the agreement reached and joined Newcastle United.
'We are, both disappointed and relieved, as we would have very much liked Olivier Bernard to strengthen our squad.
'But if he did not want to play for Leeds United it is better to find out now, as we are only interested in players who are fully committed to the club.'