Carvalhal has helped take the Owls into the Championship promotion picture during his first season with the club.
Having developed a reputation as something of a journeyman boss during his time in the dugout - with the Wednesday job being the 15th of his career - and having endured a slow start to life at Hillsborough, it appeared that the club's gamble to appoint a manager who had also not worked for around three years was a mistake.
However, the Owls now find themselves in play-off contention in the Championship, and Nuhiu - who recently agreed a new two-and-a-half year deal with the club (via Star) - believes that it is simply down to the manager that the squad find themselves in the position they do.
"I have a special relationship with the manager and that makes everything good," he told the Star.
"He believes in me and I believe in him. He knows how to use my qualities. That's why I'm happy he wanted to keep me but it shows I must have done something right or he would not have come to this conclusion.
"You don't manage big clubs like Besiktas or Sporting Lisbon if you're not a top level manager. People need to give Carlos a lot of credit for what we have achieved. We play as a team but he is the leader. We just try to follow his orders."
Despite winning just once in their opening seven league games this season, Wednesday now find themselves in the play-off places.
And having won five of their last seven fixtures, it would be fair to say that despite sitting sixth, on current form they should certainly be considered as one of the favourites to go up to the Premier League at the end of the season.
And the Austrian striker is under absolutely no illusions as to who is to thank for their progress during this campaign.