As Celtic, hot on Rangers’ heels, set about thrashing Dundee, the Ibrox side trailed to Danny Armstrong’s penalty after John Lundstram handled in the box.
But as the visitors sought salvation, four stunning second-half minutes swung the match.
James Tavernier bent home a trademark free-kick, then Tom Lawrence viciously slotted from the left after a driving run and ricochet.
“It shows our team has a lot of resilience even when things don’t go your way,” Clement told BBC Scotland.
“The reaction in the second half was major. The team stepped up and showed more. At the end of the road, I think this will be a massive three points.”
Kilmarnock, beaten at home for only the third time this season, remain fourth, a point ahead of St Mirren and 12 behind Hearts.
Man of the match – Tom Lawrence (Rangers)
