West Brom manager Bryan Robson will turn his attention to Slovakian midfielder Jan Kozak after the Baggies officially ended their interest in Ugo Ehiogu.
Ehiogu headed back to Middlesbrough after Albion brought an end to their protracted negotiations, saying they had failed to agree personal terms with the defender.
Chairman Jeremy Peace said: 'We have done everything we can to make this deal happen but it is just not possible. The goalposts keep being moved and enough is enough.
'I'll be speaking to Bryan Robson to discuss alternative targets should he wish to pursue them.'
Kozak still seems to be heading for the Hawthorns after his current club Artmedia Bratislava announced they were close to agreeing terms for the 25-year-old's move.
He has impressed during a trial and Albion still hope to tie up his move before Saturday's crucial Premiership clash with rock-bottom Sunderland.
Robson will shrug off the disappointment of losing, Ehiogu whom he had hoped to sign on an 18-month deal in time for him to face the Black Cats.
Albion had looked set to land the Boro defender last week, with boss Robson insisting there were only a handful of 'minor details' to tie up.
But Ehiogu was recalled at the last minute when it was feared fellow central defender Gareth Southgate had broken a bone in his foot.
Once Boro had established Southgate's injury was not as bad as had first been feared and gave Ehiogu the green light to move, the player's personal demands appear to have changed.
Boro rejected an approach from Albion to take Ehiogu on loan and instead insisted they sign the player on an 18-month deal only for negotiations to break down.
Ehiogu, who started his professional career with the Baggies 16 years ago before moving on to Aston Villa, will now return to the north-east to play a bit-part in Boro's looming fight against relegation.
Middlesbrough chief executive Keith Lamb has welcomed Ugo Ehiogu's decision to stay at the Riverside, telling the club's official website: 'Ugo has failed to agree personal terms with West Brom.
'During the process, which has lasted some considerable time, it's fair to say that he had become increasingly more reluctant to leave Middlesbrough.
'We are pleased to be able to announce that he will now return to full training with his Boro teammates and is looking forward to helping us in our Premier League and cup battles to come.
'We are delighted to welcome Ugo back into the squad and feel sure that he will play a valuable role in the games ahead.'