On 12 January 2016, Karelis signed a 3.5 year-contract with K.R.C. Genk, with Panathinaikos keeping a 16% next transfer percentage. He made his debut for the club on 15 January 2016 at home to Waregem, coming on as a 77th-minute substitute for Alejandro Pozuelo and then scoring the winning goal in the 88th minute to give Genk's 10 men a 2–1 victory. On 3 February 2016, he scored in the 1–1 draw against Standard Liège but the result was not enough to see them through to the next round of the Belgian Cup. On 13 February 2016, Karelis scored a brace one with a kick in a 6–1 win against Waasland-Beveren. On 28 February 2016, he opened the score with a penalty kick in a 3–2 home win against Club Brugge. On 5 March 2016, he opened the score after an assist from Alejandro Pozuelo in a 2–1 away loss against Standard Liège. On 1 May 2016, he scored the only goal as a substitute, in a 3–1 away loss against Club Brugge. On the last home game for the season, he scored the last goal as a substitute in a 5–2 victory against rivals Anderlecht for the play offs. On 29 May 2015, in the last game of Play-offs Finals against Charleroi he scored a hat-trick, his first in the season, helping his club to win the exit to next Europa League' season, arrived at 10 goals in his first season in Belgian Pro League.
In his first match for the 2016–17 season Karelis opened the score after an in a 2–1 home win against Oostende. On 21 September 2016, he scored four times in his team's 4–0 away victory against Aalst for the Belgian Cup. On 29 September 2016, he scored his first international goal for the season when he opened the score in a 3–1 home Europa League Group stage match against Italian club Sassuolo. On 2 October 2016, he equalised with a penalty kick the score in a 2–1 home win against KV Mechelen. On 15 October 2016, he netted both goals against Mouscron, helping his club to escape with a valuable 2–2 away draw. On 23 October 2016, he netted the only goal helping his club to acquire a valuable win against Sint-Truidense for the Belgian Pro League. On 26 October 2016, a lackluster start by the home side Charleroi was punished after four minutes as Genk's Mbwana Samatta headed a corner towards the far post and there Karelis surprised everyone with his seventh goal of the season, opening the score in a 2–1 away loss. On 29 October 2016, he scored his second goal in a Pro League 2–1 home game against Westerlo, extended his run of scoring to a record of 5 matches, became the League top goalscorer so far. On 24 November 2016, in a UEFA Europa League group stage home match against Rapid Wien he fired in Genk's early winner from close range after Leon Bailey's header hits the bar, being the MVP of the match. On 14 December 2016, he scored three goals in an overtime win against Charleroi helping Genk advance to the semi-finals of the Belgian Cup. On 27 December 2016, he scored with a penalty kick in a 2–0 home win against Gent, but at the very beginning of the second half faced a cruciate ligament rupture that probably kept him out of the team for at least 8 months. Karelis was injured early in the second half on a play that did not involve a foul or even a challenge. Karelis was simply dribbling the ball as fell hard on his left knee, causing the ACL rupture.