On 25 October 2015, Lukebakio made his professional debut in the 79th minute as a substitute for Youri Tielemans in a Belgian First Division A match against Club Brugge, which result in a 3–1 victory for Anderlecht. On 7 December 2015, Lukebakio signed a new five-year contract. Three days later, he made his first UEFA Europa League debut as a substitute for Imoh Ezekiel in the 66th minute of a 2–1 win against Qarabağ FK. On 29 January 2016, he played his first full match for Anderlecth, a 2–1 away win over Sint-Truden. On 28 February 2016, after coming on as a substitute for Alexander Büttner, he scored an equaliser in the 74th minute in a 3–3 draw against Standard Liège.
