K.R.C. Genk
Two days after leaving Stoke, Berahino signed a two-year deal with Zulte Waregem, with the option of a third. On 10 August 2019, he made his debut in the Belgian First Division A, starting and scoring in a 2–0 win at K.R.C. Genk.