The midfielder hit home from the penalty spot to give the visitors the lead after half-time, although Sergio Aguero later converted to give City a share of the points.
Nevertheless, Milner's goal was enough to set a new landmark in the English top flight.
He has now scored in 47 first-division games - and never finished on the losing side after hitting the target.
47 - James Milner now has the current record for the most Premier League games scored in & never lost (47 Games: W37 D10 L0). Charmed. pic.twitter.com/iJciy4USDZ— OptaJoe (@OptaJoe) 19 de marzo de 2017
Of those games, 37 have ended in victory for his side, with 10 finishing in a tie.
Milner's Liverpool remain in the running for a Champions League spot at the end of the season, as they currently occupy fourth place.