Stephen Quinn enjoyed a dream debut for Hull to crank up the pressure on Bolton boss Owen Coyle, who admitted the fans were right to be upset.
Quinn, who signed from Sheffield United on transfer deadline day, capped off a fine display with Hull's third goal four minutes after Abdoulaye Faye had edged the hosts in front just after the interval.
However, Bolton were abject after Hull forward Sone Aluko had cancelled out Chris Eagles' opener, and the visiting fans vented their frustrations for long spells, with some calling for Coyle's departure.
"The fans are quite right to be unhappy," Coyle said after seeing his side lose 3-1 in Saturday's Championship clash at the KC Stadium.
"We all recognised the importance of hitting the ground running this season. We're a better team than four points from four games.
"We can talk about individual mistakes, but I've never been evasive and ultimately I'm the man responsible.
"If you finish the season in the way we did, that can sometimes feed negativity at the start of the next season.
"But there's no point feeling sorry for yourself and you need to go out there and do something about it.
"Obviously we're disappointed to lose any game, and especially from a winning position.
"The frustrating thing is that we shot ourselves in the foot.
"The first goal took a couple of ricochets and ended up in the net, and that normally happens when you're in a difficult period.
"The second goal should have been a free-kick on the goalkeeper, but we had to understand that we still had 44 minutes to get back into the game.
"When that sort of thing happens it is important to stay strong at the back and stand up and be counted, but the third goal was as soft as any goal you will see.
"We plugged away and had a couple of great opportunities and if we had scored it could have changed the perception."
Hull manager Steve Bruce hailed the impact of Quinn, who provided forward momentum to a side that had scored only one goal in their first three games of the season.
"It was a late deal to sign him, but we did fantastically to get him," Bruce said.
"I've been after him for a couple of years, even when I was at Sunderland, as I've always thought he was a very good player.
"We need more goals in the team and we were conscious of that when we signed him. We've come up with a new system and it suits him.
"But you can talk about systems as much as you want. You still have to get the ball down and play, and some of the stuff we produced for 25 minutes in the second half was great to watch."
Bruce refused to single out Quinn, though, with Ahmed Elmohamady, a new loan signing from Sunderland, also impressive on his debut.
"It was nice to get the new guys settled in and we have used the markets well," Bruce added.
"Jay Simpson also did very well and several guys deserve a pat on the back.
"We played very well, especially after going a goal down, and I think it should have been four or even five.
"I didn't see a lot wrong with Jay Simpson's goal [which was ruled out for a push] and we also had a couple of other great chances.
"There were lots of good performances and it's very encouraging, but there's a long way to go."
