The Denmark international played for the 52-year-old on loan at both Birmingham and Sunderland, though the striker's wages could be a stumbling block to any potential deal
The 52-year-old manager has had the Denmark international on loan at both Birmingham and Sunderland, and admits that, although the 25-year-old forward could be available, his reported £50,000-a-week wages could be a sticking point.
He told reporters: "Everyone assumes [an interest in Bendtner] but the problem with Nic is can I afford him?
|8/11||Hull are 8/11 with William Hill to be relegated
"For us to go and make a huge difference, to get a striker who can get 20 goals a year...where does a club like ours get them?
"They are few and far between and if they are capable of getting 20 goals a season they're usually too expensive.
"Can you get one in? It's always difficult but we're always trying. We're looking to get maybe one more in. That will prove difficult but we're working away."
Hull face Manchester City at the weekend, knowing that Manuel Pellegrini's side will be still hurting from their defeat by Cardiff City last week.
He continued: "We're expecting a backlash because that's what makes a really good player," he said.
"They will be desperately disappointed with how they lost that game. I didn't think they deserved to lose but Cardiff were terrific in that last 20 minutes.
"We've got to take the backlash of a big team and we have to be ready for that challenge.
"The big thing is to take part in the game and pose a few problems ourselves, if we can."
Bruce made 11 changes for their midweek Capital One League Cup match against Leyton Orient, and was delighted to see them all come through with a clean bill of health.
"The match gave me a chance to look at the second string if you like, though I wouldn't want to call them that just yet.
"We take the cups seriously but if I'd have played one of my big hitters and he gets an injury, is out for two to three months, then that leaves you in a desperate situation.
"I see Cardiff lost their centre-forward [Andreas Cornelius] who they paid £8million for. We got through the cup tie, that was that, and we move on."