The Tigers boss was thrilled with his strikeforce at the Stadium of Light and felt his side were "so comfortable it was frightening" against Gus Poyet's Black Cats
The hosts had Wes Brown sent off after just four minutes for a professional foul on Long as Hull picked up their first Premier League win of the year.
Long opened the scoring for the visitors with a header before Jelavic added a second just after the hour mark, and Bruce says his new signings are a handful.
“They work hard for the cause and they're a good pair of strikers,” Bruce told reporters. “I wouldn't want to play against them because they caused all sorts of problems today.
“All credit to the people who employ me to go and do it [sign them]. It's paid us rewards today. You're only as good as your strikers, and I still have that belief now,”
“For all the wonderful possession we had, we still had to stick the ball in the back of the net and they've done that today.”
Bruce also reserved special praise for Jake Livermore, who teed up Long for the opening goal, admitting that he had be keen to acquire the Tottenham-loanee's services on a permanent basis.
“I thought he [Livermore] was outstanding,” he said. “He's been a terrific loan signing for us. We'll do our upmost to make it permanent if we can.”
The former Sunderland manager - who was ignominiously dismissed from the Stadium of Light in 2011 – also expressed his relief at claiming full spoils in such a pivotal affair.
“Last time I left here I needed a police escort to get home,” he added with a wry grin. “That was two years ago but a lot of water has gone under the bridge since then.
“It was the manner of the win that pleased me today, even though it was against 10 men. It was so comfortable it was frightening. I've just looked and we're only four points off the bottom three but we're 10th.
“I keep saying, 'youv'e got to win 10 games', and we've now won seven so there's still all to play for.
Gus Poyet, meanwhile, felt the sending off was a key point in the game and was happy with his side despite defeat.
“Nothing went for us. I'm not going to kill myself analysing the game because it's not worth it,” the Uruguayan said.
“Everything changed completely; the whole game was upside down and it wasn't easy for us.
“We'll erase this and keep believing. Before the game, that's the best I've seen the team for a while, even in training, but this accident is unexpected."