The 26-year-old left Celtic in January to sign with the Seagulls, having made only six SPL appearances in the first half of the season for Ronny Deila's side.
Kayal has settled instantly at Brighton, scoring on his debut against Nottingham Forest, and impressed in the win over Leeds.
Brighton have not lost any of the four games he has started for them, and have now won two in a row, scoring six times over the two matches.
The midfielder impressed once again against Leeds, completing 86 per cent of his passes, a higher figure than any of his teammates.
Kayal created three goalscoring chances, landing his only shot of the game on target, while his defensive work also helped the cause, with two tackles and three interceptions - the highest of any Brighton midfielder.
He was comfortable playing long passes too, making nine and completing six, which was more than any other midfielder on the pitch even attempted.
Brighton moved up to 18th in the table as a result, six points clear of the relegation zone, with manager Chris Hughton describing the win to the club's website as his best since he took over at the club.