After three years in the Bhoys hot-seat, which have delivered back-to-back SPL titles and a memorable run through to the last-16 of the UEFA Champions League in 2012/13, Lennon has seen his profile rise considerably.
He was among those believed to be in contention to replace David Moyes at Everton once it emerged that he was to succeed Sir Alex Ferguson at Manchester United, and was again linked with a move to England once Roberto Martinez left Wigan Athletic.
Lennon has, however, returned to pre-season training with Celtic, much to the relief of Brown - a man who feels his manager has not always been given the recognition he deserves for the fine job he has overseen in Glasgow.
He told the Daily Record: "It's great the gaffer, Johan Mjallby and Garry Parker are still here.
"I heard a few things over the summer and I'm not sure what happened. I was just hoping he'd be here when I came back.
"We were struggling at one point as a club and the manager brought back the fighting spirit. He's put belief in myself and the other players.
"He's due a bit more recognition. Everyone thinks it's easy here and we should win the Treble and have a run in the Champions League. But we play 60 or 70 games a season, so to be consistent is difficult."