On 23 January 2015, Kayal signed for Brighton & Hove Albion on a two-and-a-half-year deal, for an undisclosed fee. He made his debut on 7 February, scoring a consolation goal for Brighton in a 2–3 defeat at home against Nottingham Forest. On 18 August, he scored within 14 seconds away to Huddersfield Town, albeit in a 1–1 draw. Brighton narrowly missed out on automatic promotion where Kayal played 43 games and scoring 2 goals in the league in the 2015-16 season. Brighton were to face another season in the Championship after losing to Sheffield Wednesday on aggregate in the play offs where Kayal played in both matches for the Albion.