The ten-man Wolves lost at home to keep their hosts in the bottom half of the table.
On the day former Spain and Real Madrid boss Julen Lopetegui was announced as their next manager, Wolves showed fighting qualities as they played the second half with a man down.
Despite scoring twice in a game for the first time, they lost for the eighth time this season despite being in a position to win.
After falling behind to a rare Adam Lallana goal, Wolves responded with two goals and a penalty to take the lead.
They gave up an equalizing goal a minute before the break.
The contest changed after Semedo was sent off for a foul.
It was his run into the box that created the chance for Gross' winner.
Wolves are sitting at the bottom of the league with 10 points.
Lopetegui will see a number of flaws in the game, but he will be encouraged by Wolves' character.
They came back two minutes after falling behind in their last game and it was the same in their previous game.
The Portugal forward's contribution to the Wolves side this season has been questionable, but he did well to stay on his feet, force his way into the box and score his first goal of the season.
Wolves went from being in the bottom half of the table to being out of the bottom half in a matter of moments.
As a priority, the defensive issues need to be addressed. They allowed the players to get close to their goal too much. When he headed home his first goal for the Seagulls, he was in a good position.
Defending has never been the attacking fullback's strong suit, as evidenced by the 8-2 humiliation by Barcelona in the 96th start of his career.
He received a red card when he clipped him to the ground on the edge of the box after he got the wrong side of Mitoma.
The fact that two completely inexperienced teenage forwards were on the bench shows that bolstering the striking department is a priority for Lopetegui.
The home fans gave appreciative applause for their team at the end of the game, unlike when they booed off the pitch after a loss.
Roberto de Zerbi has achieved something in his first month in charge that took Graham Potter three times as long to accomplish, by completing successive victories after the success against Chelsea.
Lallana only scored one time in two seasons.
He has 84 previous goals from his time atSouthampton andLiverpool.
The composure the former England player showed to open the scoring at the beginning of a chaotic half shows that theory.
Lallana may not be the same player who was selected for England's World Cup squad in the summer of 2014, but he could still be a major influence in keeping the Seagulls in the top half of the table.