The Ghanaian winger has committed himself to the Belgian club until the end of the 2025-26 campaign, after signing a four-year extension on Tuesday.
Painstil’s new contract is a reward for his outstanding performances for Genk, who are currently second in the Belgian Pro League.
He has four goals and two assists in eight games.
Paintsil, 24, joined Genk in 2018 from Ghanaian second-tier side Tema Youth, with his initial contract due to expire in September 2022.
Paintsil recently made his 100th appearance for Genk.
Despite his impressive form, Paintsil has been left out of Ghana’s squad for this month’s friendlies against Brazil and Nicaragua, a decision that has been criticized.