23 июля 2019 года было объявлено о переходе бразильца в английский «Ньюкасл Юнайтед» за £ 40 млн., контракт с бразильским игроком рассчитан на 6 лет. Для «Ньюкасл Юнайтед» эта сделка стала рекордной в истории клуба. Он дебютировал 11 августа, начав с домашнего поражения от «Арсенала» со счетом 1:0; Он и его товарищ по команде Мигель Альмирон подверглись критике со стороны лучшего бомбардира клуба Алана Ширера за их выступления. Жоэлинтон забил свой первый гол в Премьер-лиге 25 августа, победив на выезде 1:0 в «Тоттенхэм Хотспур». Второй гол за новую команду форвард забил 14 января 2020 года в матче с Рочдейлом во время третьего раунда Кубка Англии.