Goals from Jodi Jones and Duckens Nazon gave the Sky Blues all three points after a brilliant second half turnaround at Sincil Bank.
Imps' striker Matt Rhead gave the home side the lead at the break but a stunning solo goal from Jones and a close range finish from Nazon gave City their second away win on the bounce.
Going into this one, the two sides boasted the strongest two defensive records in the division, and it certainly looked that way fromt the start.
Twice the Sky Blues came close to testing Josh Vickers in the Lincoln goal. Marc McNulty has more time than he first though when he fires a tame effort straight down the 'keepers throat from 25-yards, before Max Biamou's delicate flick-on almost found the former Sheffield United man in space again but instead it floated agonsingly over his his head.
The home side too had chances in the opening half-hour, mostly from set pieces. Sean Raggett's header forced a strong save from Lee Burge before Rod McDonald was able to scramble the ball out of safety.
Matt Rhead had only scored once this season, but doubled his season tally midway through the second half. Alex Woodyard made the most of a weak Sky Blues clearance and played a pin-point ball across the face of goal for Rhead to tap home. Lincoln ahd the lead.
Mark Robins' side looked for an instant responce. Jordan Shipley stung the gloves of Vickers from range before some tidy link-up play almost saw him in on goal but for Michael Bostwick.
Lincoln always looked dangerous from set-pieces, but the Sky Blues almost found themselves level when a deep corner fell to McDonald at the far post but his volley was palmed away well by Vickers again, adding to his growing number of saves.
Just five minutes into the second half and Duckens Nazon entered the frame to repace McNulty, and came close to making an instant impact as he beat him man in the area and fires a thunderous effort towards the far corner, but yet again Lincoln's 'keeper pushed it behind.
As the game entered the final half hour it was becoming clear that it would take something pretty special to beat Vickers. Step up Jodi Jones. The 20-year-old twisted and turned his way to the corner of the Lincoln area before rocketing his shot low into the far corner to silence the home fans. The Sky Blues were level, and were not done yet.
Jones was now being booed by the packed home granstand to the right of the Sky Blue Army, but still skipped two challenges with ease to charge into the area just moments later. Vickers parried his first effort back to him and his second onto the crossbar which fell perfectly for Nazon to blast the ball past everyone in the goalmouth and give City a valuable lead, and all three points at a sell-out Sincil Bank.
Attendance: 9,581 (1,460 away)
Goals: Rhead, Jones, Nazon
Yellows: Long, Dickie, Nazon, Palmer.
Coventry City XI: Burge (GK), Willis, Davies, McDonald, Haynes, Doyle, Kelly, Shipley (Stokes 89'), Jones, McNulty (Nazon 51'), Biamou
Subs: O’Brien, Hyam, Maycock, Vincenti, Ponticelli.
Lincoln City: Vickers (GK), Long, Rhead, Green, Bostwick, Eardley, Raggett, Anderson, Arnold, Woodyard
Subs: Farman, Habergham, Whitehouse, Waterfall, Palmer, Knott, Stewart