Premier League: Sunderland 0 Liverpool 1
The Serbia international, who was denied an early penalty, opened his top-flight account to break the deadlock in the eighth minute at the Stadium of Light on Saturday with a determined off-the-ball run and finish.
Markovic was at the centre of Liverpool's best play and also struck the woodwork with an acrobatic effort, while ex-Sunderland loanee Fabio Borini was wayward with his shot from a tight angle after rounding Costel Pantilimon in a dominant first half for Brendan Rodgers' side.
Liam Bridcutt was sent off early in the second period to make Sunderland's task even harder and, although Adam Johnson struck the crossbar soon afterwards, there was no way back for the home side.
Gus Poyet's men now have just one win from their last 11 top-flight matches, while Liverpool are unbeaten in seven in all competitions.
Jordan Henderson and under-fire goalkeeper Simon Mignolet lined up against their former club, as did Borini, who took the place of the rested Raheem Sterling.
The hosts were without Steven Fletcher (groin), while his planned replacement, Jozy Altidore, was laid low with a sickness bug, leaving Connor Wickham up front on his own.
Liverpool started brightly and felt they should have been awarded a penalty when Markovic took a tumble under a clumsy challenge from Wes Brown after four minutes, with referee Craig Pawson unmoved.
But Markovic, one of three Liverpool changes from the New Year's Day draw against Leicester City, soon capped a swift break with the opening goal.
Having initially taken possession out wide on the right, Markovic played the ball inside and continued his run before being picked out by Borini's toe-poked pass. The Serb took that in his stride and bundled through a challenge before steering a shot beneath Pantilimon.
Liverpool continued in the ascendancy and Steven Gerrard, on target twice in Monday's 2-1 FA Cup triumph over AFC Wimbledon, saw two efforts from outside the box tipped behind for corners by Pantilimon.
The Romanian goalkeeper was beaten by Markovic's improvised 29th-minute volley, but the ball came back off the crossbar and went out for a corner via Pantilimon's elbow.
Rodgers' men still had time to spurn another presentable opportunity before the end of the half, as Borini went past Pantilimon only to shoot into the side netting.
Gerrard did not return for the second period as Dejan Lovren came on, but Liverpool were boosted by Bridcutt's dismissal in the 49th minute after he had hauled back Emre Can to earn a second yellow.
Sunderland's best effort on goal arrived two minutes later, when Johnson's swerving effort caught out Mignolet and Martin Skrtel had to be alert to clear the ball after it had come back off the crossbar, with Patrick van Aanholt closing in.
And, though John O'Shea went close to sliding in a late leveller from Sebastian Larsson's corner, Liverpool looked comfortable in wrapping up three well-deserved points.