The 31-year-old Australian international left back has been released by City boss Kevin Keegan and the Foxes, along with newly promoted West Brom, are said to be keen on his signature.
Taitto is currently on international duty in his native Australia.