6 февраля 2016 года в матче против «Сток Сити» Лукаку забил свой 20-й гол в сезоне и стал первым игроком «Эвертона» со времён Грэма Шарпа, забившим 20 мячей во всех турнирах в двух сезонах подряд. Этот гол также стал для Ромелу 16-м в Премьер-лиге и позволил ему сравняться с рекордом результативности, установленным Тони Котти и Андреем Канчельскисом в середине 1990-х годов. В этом сезоне бельгиец забил 18 голов в 37 матчах и стал четвёртым бомбардиром команды. Также Лукаку стал всего пятым игроком, который наколотил 50 голов в АПЛ в возрасте до 23 лет. Однако «Эвертон» начисто провалил сезон, заняв лишь 11-ое место и вылетев на полуфинальных стадиях кубковых турниров. После окончания &lt;a href="%D0%A7%D0%B5%D0%BC%D0%BF%D0%B8%D0%BE%D0%BD%D0%B0%D1%82%20%D0%90%D0%BD%D0%B3%D0%BB%D0%B8%D0%B8%20%D0%BF%D0%BE%20%D1%84%D1%83%D1%82%D0%B1%D0%BE%D0%BB%D1%83%202015/2016"&gt;сезона 2015/16&lt;/a&gt; Ромелу дал понять, что хочет покинуть «скаузеров». В приоритете находились команды, которые готовы были обеспечить постоянную игровую практику в Лиге чемпионов. После Чемпионата Европы стало известно, что Лукаку всё же остаётся в «Эвертоне».