Pompey suffered their first defeat since the start of December, as league leaders Hull left Fratton Park with all three points.
Kenny Jackett's side were beaten 4-0, with Jack Whatmough twice finding his own net, while George Honeyman and Josh Magennis were also on target.
Pompey tried to fight back in the closing stages, with substitutes Harvey White and Ellis Harrison both having chances.