The Nigerian international found the back of the net for the second consecutive match to help the Foxes best Crystal Palace 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.
Brendan Rodgers’s men had failed to record a win in the three games played after football returned from the coronavirus hiatus, drawing against both Watford and Brighton before losing to 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.