«Брайтон» нашел замену Мойзесу Кайседу во французском «Лилле» в лице Карлоса Балебы. Одного сезона в Лиге 1 (французская лига) было достаточно, чтобы понять, насколько большой талант и потенциал имеется у Карлоса, поэтому большие клубы, такие как «Ливерпуль», «Арсенал», «МЮ», «Милан», активно проявляли интерес к молодому полузащитнику. Но предложение «Брайтона» было более конкретным, и Балеба пополнил стан «чаек». Сезон 23/24 дебютный в Английской премьер-лиге для Карлоса. Он отыграл 27 матчей = 1323 мин. Также прошел боевое крещение в Лиге Европы и в Кубке Англии. Особо ничем примечательным не отличился, что можно списать на адаптацию в лиге. Компания 24/25 для Балебы складывается более чем удачно! Он больше стал подключаться к атакам команды, стал более уверен в своей игре и является незаменимым игроком центра поля. Сейчас у Карлоса 31 перехват, что является лучшим показателем среди его сверстников в лиге (не старше 21 года) и 49 отборов мяча, занимая по этому показателю 2 место та