Robbie McKenzie made his first league start for the Tiger, but captain Markus Henriksen returned to the side.
And it was the visitors who were ahead when Frazier Campbell pounce after just seven minutes.
Bolton 0 Hull City 1: Latest from Tigers
Hull City will look to climb out of the bottom three of the Championship when they travel to Bolton Wanderers today.