The Owls were held to a draw by the Championship automatic-promotion chasers.
The Owls went into the game having not won any of their last four. And given Brighton's resurgence - having won two of their last three games 4-0 and not conceding a single goal in any of those games - it was probably fair to say that the Seagulls went into the game at the Amex Stadium as favourites.
However, Carlos Carvalhal's men were impressive, and Nuhiu has claimed that while they would have been willing to take a point before the game, the way the fixture played out left them a little disappointed not to be walking away with all three.
"I thought we played well at Brighton and we had mixed feelings on the result. Over the 90 minutes, I thought we were the better team. Their goalkeeper had more saves to make than ours. In my opinion, we deserved to win and get the three points," he told the Star.
"But Brighton is a tough place to come and they are third in the table so I think if somebody had offered us a point before the game I think we would have taken it."
As well as Brighton's recent form, Chris Hughton's men went into the game as favourites due to their fantastic position in the Championship table. After Tuesday's encounter, the Seagulls went third in the table, and are now just two points adrift of an automatic-promotion spot.
But the fact that Wednesday were left frustrated with a draw against a side battling near the top of the table shows how far the club have come this season. With 10 games to go until the end of the campaign, they are in the play-off places, and after the performance against Brighton, they will fancy their chances of remaining in the promotion mix right until the season's conclusion.