The Kenyan midfielder, 28, looked poised to quit Spurs before the end of the European transfer window.
Lennon has now confirmed the interest to sign the Kenyan captain was genuine and could move again for the player in January.
Lennon is quoted by The Scottish Sun: “There was interest but it never got off the ground. Could we look at it again in January? We'll have to wait and see.
“We might not want to with the balance of the squad now, as well as the affordability.”
Wanyama played 91 games across two years for Celtic after signing from Belgian club K Beerschot VA. Wanyama then moved to Southampton in 2013 before joining Tottenham in 2016.
Wanyama has not played this season but was on the bench on Saturday as the North London outfit beat Crystal Palace 4-0.