Carlos Carvalhal's men moved into the Championship play-off places after defeating the Blues.
The Owls fell behind just before half-time thanks to a goal from Clayton Donaldson, but two late strikes from Gary Hooper ensured that Carlos Carvalhal's men came away from St Andrew's with all three points. And Nuhiu explained that Wednesday have developed a belief that has enabled them to never accept when they are beaten.
"We have a mentality where we never give up," he told the Star. "The game is only over when the referee blows his whistle.
"We kept believing in ourselves, even after we went behind, as we have players who can make the difference. At Birmingham, it was Gary. It will probably be somebody else in the next game."
Not only will the manner of the victory have pleased Carvalhal, but also the opposition that they bagged the win against. Going into the game, the pair were lying just outside the Championship's top six, and while there is still an incredibly long way to go, a victory for either side would have struck a major psychological blow, especially as Ipswich's defeat to Queens Park Rangers meant that the winner would take a spot in the play-off places.
And having fluctuated between inside and just outside the top six in recent weeks, Nuhiu will know that Wednesday will need that same fighting spirit over the coming months if they wish to finally establish themselves as one of the main promotion contenders in the division.