A first-half double from Lasse Sorensen sealed a comfortable 2-0 home victory for Lincoln over a Cheltenham side still looking for their first league goal of the season.
The Danish wing-back struck after five minutes to put the Imps in front after Ted Bishop’s pass.
His second arrived in the 21st minute after Aidan Keena lost possession for Cheltenham, allowing Reeco Hackett to supply Sorensen, who beat Luke Southwood with another low finish.
Hackett was close to adding a third two minutes later, curling a shot just past the post with Southwood at full stretch.
Hakeeb Adelakun saw a shot blocked in the box by Lewis Freestone as Lincoln dominated proceedings at Sincil Bank.
Adelakun had the ball in the net in the 66th minute, but the offside flag was raised and it was ruled out.
Cheltenham rarely threatened to respond and their record-breaking wait for an EFL goal from the start of the season extends to 10 matches.
Their new boss Darrell Clarke was watching from the stands before he officially begins work on Monday.
