A 1-1 draw with the Dons at St Mirren Park in September halted a five-match losing run for Lennon's side and they followed that with their first win of the season against Hearts four days later.
Saints have only lost one out of 10 games since that meeting with Aberdeen and Lennon wants to see his side show that confidence at Pittodrie against a similarly in-form Dons side.
"The momentum we have gathered since that game - goals, picking up points, climbing up the table - breeds confidence," he said.
"I think any club that is successful, that has a big part to play.
"We must focus on continuing that. We have done well in the last 10 games - the aim now is to do it in the next 10."
Lennon added: "The last time we played Aberdeen it was the kick-start of our good run we are on just now and we earned ourselves a very valuable point that evening.
"Since then we have gone nine unbeaten out of 10 and managed to keep five clean sheets within that. That's the kind of consistency that we want.
"But Aberdeen are going very well themselves, they have won six out their last eight games, they have had six clean sheets in there.
"Derek (McInnes) has got them sitting at the right end of the table and going forward well in all cup competitions, so it's certainly the direction that a club like Aberdeen want to be in. So we certainly know we are in for a very difficult challenge."
Lennon will have midfield playmaker Paul McGowan at his disposal after fears over a broken toe were banished on Tuesday night.
McGowan was in the stand wearing a protective boot as he watched replacement Gary Harkins open the scoring in a 3-0 William Hill Scottish Cup win over Queen of the South on Tuesday, but results of a scan later showed no fracture.
"Paul trained on Wednesday so Paul travels with us," Lennon said. "It was just a matter of getting clarification if there was a hairline fracture there.
"He's got a wee sore paw, so he went away and licked it for the last couple of days like a wee puppy and got better."
Meanwhile, Lennon refused to rule out a January loan move for Newcastle forward Adam Campbell after the player's agent revealed his player was on his way to Paisley.
"We are very aware of Adam Campbell and the ability that he has," Lennon said.
"We were in for him in the summer and he went out on loan to Carlisle United. It didn't work out for him.
"I wouldn't rule anything out on players coming in or going out in the January window."