The midfielder left Goodison Park for the Clarets in August and featured in Saturday's win over his old club.
Lennon told the official Burnley website : “I want to play, like everyone else, each week, and obviously it had to come to the time where you start to look it at think "I've missed a lot of football in the last year-and-a-half maybe it's time to move on'. And I made the right decision.
“I enjoyed my time at Everton. They are a great group of lads and have some good quality players. People will be probably look at them on paper and think they should be higher or have done better."