Genk 31 stycznia 2023 roku Tolu podpisał czteroipółletni kontrakt z belgijskim Genkiem. Zdobył bramkę już przy debiucie, wchodząc z ławki rezerwowych w wygranym 3:2 meczu wyjazdowym z Gentem. W dalszej części sezonu brał udział w walce Genku o mistrzostwo Belgii. Klub zajmował trzecie miejsce przed ostatnią kolejką i potrzebował domowego zwycięstwa nad prowadzącym Royalem Antwerp, a także straty punktów przez Union Saint-Gilloise w meczu z Club Brugge, aby zdobyć pierwszy tytuł od 2019 roku. Gdy wyniki układały się korzystnie dla Genku już w doliczonym czasie gry, Toby Alderweireld wyrównał dla Antwerpii w 94. minucie. Spotkanie zakończyło się remisem 2:2, co pozbawiło Genk tytułu mistrzowskiego.

W sezonie 2024/2025 belgijskiej ekstraklasy zdobył dla Genku 20 bramek, za co otrzymał nagrodę Ebony Shoe dla najlepszego piłkarza w Belgii pochodzenia afrykańskiego, wyprzedzając klubowego kolegę Zakarię El Ouahdiego, Noaha Sadikiego i Promise’a Davida z Union Saint-Gilloise oraz Raphaela Onyedikę z Club Bruggehttps://sporza.be/nl/2025/05/12/genkse-goalgetter-tolu-wint-na-sterk-seizoen-de-ebbenhouten-schoen-trots-dat-ik-in-de-geschiedenisboeken-beland~1747064715342/.