A Robbie Keane double, taking his tally to 11 in 11 games since arriving on loan from Tottenham in January, and a Scott Brown strike made it a memorable day for the former Celtic captain, despite his team remaining 10 points behind leaders Rangers having played two games more.
Lennon said: "I spoke to (Norwich boss and former Celtic midfielder) Paul Lambert on Friday night and he said the only emotion you will feel at the end is relief and that's what it was basically, it's relief that it's over.
"I really enjoyed the reception I received from the fans, it was tremendous but once the game began I was totally engrossed.
"I asked for a reaction and I got one. I'm thrilled that we won and played in the manner that befits the club.
"I enjoyed large parts of the game but obviously if we had drawn or got beat I would have been devastated."
Lennon added: "It was a pretty good team performance and defensively I got what I asked for and I really enjoyed watching the attacking players.
"Keane's was a wonderful goal to get us going. (Aiden) McGeady was unplayable in the second half, (Georgios) Samaras was the best I've seen him, and (Marc-Antoine) Fortune worked his socks off all day."