The Nigerian international found the back of the net for the second consecutive match to help the Foxes bedt Crystal Palace 3-0 at the King Power Stadium on Saturday.
Kelechi Iheanacho scored his fifth league goal of the season and Jamie Vardy netted two others as Leicester City claimed their first win since the restart.
Compatriot Wilfred Ndidi equally did an outstanding job in midfield as the home side managed their first clean sheet in three matches.
Brendan Rodgers's men had failed to record a win in the previous four games played after football returned from the coronavirus hiatus, drawing against both Watford and Brighton before losing to Chelsea and Everton.
Iheanacho grabbed the only goal in that 2-1 defeat to the Toffees, with his manager rewarding him with a start against the Eagles.
However, after a goalless opening half, Iheanacho made his presence felt at the start of the second.
Four minutes after the break, Tielemans swept a ball across the box which Iheanacho pounced on to tap home for the opener.
Jamie Vardy added two more goals to make it a comfortable afternoon for the hosts.
With the win, Leicester City remain seated in third place on the Premier League table, three points above Manchester United who moved into fourth after a thrilling 5-2 victory over struggling Bournemouth
