The SPL giants are on the lookout for goalkeeping reinforcements after losing on-loan Fraser Forster back to Newcastle this summer.
Ex-Hearts man Gordon is entering the final year of his Sunderland contract and Lennon admits the Scotland international is the type of player the club wants.
However, the Parkhead tactician doubts whether Celtic's wage structure would be able to accommodate the 28-year-old's financial demands.
"He's a good keeper but whether we could afford him or not is another thing," commented Lennon.
"He certainly fits the bill for the type of keeper we're looking for."