Matt Crooks' smash-and-grab goal secured Hull a 1-0 victory at Portsmouth to match a 60-year record.
The Tigers only had two shots but made them count as Crooks capitalised on a defensive mix-up to make it five away wins in a row; the last time Hull had won as many on the road was 1966.
It also made sure they kept the pressure on the top two in the Sky Bet Championship automatic promotion race, while Pompey lost back-to-back home matches for just the third time since their return to the second tier.
The Tigers came out of the traps quickly and should have opened the scoring after 44 seconds - on a ground where they confirmed their Championship status on the final day of last season.
Lewis Koumas got down the left side, after a quick turnover, and sent a low ball in the box for Joe Gelhardt, but he fired straight at Nicolas Schmid. Oli McBurnie headed the rebound home but was flagged offside.
From then on in the first half, Pompey had 69 per cent of the possession and all 14 of the other shots in the half.
The barrage began with Zak Swanson attempting to score in back-to-back matches, but goalkeeper Ivor Pandur pushed away his piledriver from 25 yards.
Terry Devlin was the next to try his luck from range and, while it was straight at Pandur, the Croatian fumbled the effort. Colby Bishop could not meet the rebound and there were questions about whether he should have been given a penalty for a dragback.
An Adrian Segecic corner sparked pinball in the box before Regan Poole improvised an acrobatic shot, which was smartly stopped by Pandur.
Portsmouth continued to press forward as Swanson forced another save out of Pandur, before Segecic and Bishop crashed shots across the face of goal.
The start of the second half continued in a similar fashion, as Bishop failed to poke in at the back post, after a set-piece had beaten everyone in the middle.
After a scrappy 20 minutes, Millenic Alli did managed to dance his way off the left flank but his low shot was blocked out by Pandur.
Then, out of nowhere, the Tigers took the lead, as Crooks was gifted a tap-in after a double Segecic error.
The Australian's miscontrol put him in danger before a short backpass allowed McBurnie to close down keeper Schmid and the ball popped up for Crooks to lash home for his fourth goal of the season.
Pompey almost hit back immediately but John Egan's header looped over his own keeper and went agonisingly wide.
But their only other attacking moment of note saw Marlon Pack head onto the roof of the net.