Ki played a full game in the victory which came thanks to two first-half goals from Joe Ledley and James Forrest, despite Inverness looking lively with Celtic's defence appearing shaky.
Lennon told BBC Scotland after the game: "We relied on a very good midfield performance but that happens sometimes, they win us games."
Ki, in particular, showed his class for Forrest's goal on 33 minutes, when he collected the ball inside his own half on a counter-attack before lashing a fine throughball to the Celtic youngster who completed the move with a neat finish.
Lennon added: "I was pleased with a couple of performances, Ledley again and James Forrest was excellent, Kayal and Ki in midfield."
Meanwhile, Cha Du-Ri missed the game as he is still recovering from a hamstring injury sustained on national team duty.
Park Chu-Young (Arsenal): Failed to even make the bench as the Gunners cruised past Bolton 3-0 in the Premier League on Saturday, despite making his debut in midweek.
Park Ji-Sung (Manchester United): The midfielder was an unused substitute as the Red Devils dropped points for the first time this season, with a 1-1 draw at Stoke City on Saturday.
|STAR OF THE WEEKEND
Played a key role in the victory over Inverness with a fine assist for James Forrest's goal.
Ji Dong-Won (Sunderland): Due to face Norwich City at Carrow Road on Monday night.
Son Heung-Min (Hamburg): Started and played 82 minutes in Hamburg's first win of the season, a 2-1 triumph at VfB Stuttgart in Germany's Bundesliga on Friday.
Koo Ja-Cheol (VfL Wolfsburg): Dropped out of the starting eleven and was left on the bench as Wolfsburg defeated Kaiserslautern 1-0 on Saturday.
Yun Ju-Tae (FSV Frankfurt): Did not feature as FSV drew 1-1 with Eintracht Braunschweig in Germany's 2.Bundesliga on Friday.
Jung Jo-Gook (Nancy): Came off the bench on 81 minutes and saw a late effort skim off the post as struggling Nancy lost 1-0 at Toulouse in France's Ligue 1.
Nam Tae-Hee (Valenciennes): Came off the bench at the break for Foued Kadir as his side scored a stoppage-time equaliser to draw 1-1 with Marseille.
Suk Hyun-Jun (FC Groningen): Wasn't in the matchday squad as Groningen won 3-2 at De Graafschap in the Dutch Eredivisie on Sunday.
Kim Nam-Il (Tom Tomsk): Was absent as his side were belted 4-0 by Zenit St Petersburg in Russia's Premier League.
Park Joo-Ho (FC Basel): Was introduced as a 67th-minute substitute and played at full-back in FC Basel's 1-1 draw with FC Thun in the Swiss Super League.
Follow Ben Somerford on