The Ivory Coast international spent the second half of last season at Elland Road, making 19 appearances for the Whites.
And now, according to Tuttomercatoweb, Leeds have made contact with Palermo to try and negotiate a permanent deal.
Born in France to Ivorian parents, Bamba represented Ivory Coast in the 2008 Olympic Games and has since become a regular for the full national side.
It is thought that Bamba is pushing for the transfer to go through and will sign a two-year contract with the club despite some reported interest from Reading.