Now their chances have increased after Palermo president Mauro Zamparini confirmed in an interview with Italian outlet TMW, Bamba will be permitted to leave the club.
He said: "Outgoing we have Makiekok, Bamba, players who are not playing."
Sol Bamba only signed for Palermo in the summer, but has been unable to force his way into the Serie A side's first team.
He starred at the World Cup for the Ivory Coast, earning a move from Turkish side Trabzonspor, but has lost his international place as a result of not playing regularly.
Bamba should be of greater interest to Leeds compared with other players recently linked, because he has experience of playing in the Championship with Leicester City, becoming a fan favourite.
The 29-year-old centre-back would add experience and physicality to the backline, and could be an astute loan signing between now and the end of the season.