The 32-year-old impressively netted 18 goals across the season to help his side end the campaign in a respectable fifth position.
Tetteh was competing for the top scorerโs gong with Bechem Unitedโs Hafiz Konkoni and Tamale Cityโs Sampson Eduku.
However, he beat both to the prize, with Konkoni's return of 15 goals and Edukuโs 14 goals falling short at the end of a keenly-contested golden boot race.
This comes as redemption for Tetteh, who endured a miserable spell at Hearts of Oak last season after being frozen out of the squad.
The striker, however, secured a move away from the Phobians and joined King Faisal ahead of the start of the 2022/23 season.
Tetteh scored twice for King Faisal before joining Gold Stars in the second half of the campaign, where he regained his scoring touch.
Meanwhile, Medeama SC have won their maiden Ghana Premier League title following a 3-0 victory over Tamale City on Sunday.
The Mauve and Yellow went into the final day of the season needing just a point to beat rivals Bechem United to the title.
The Akoon Park was parked to the rafters, with a charged atmosphere propelling Medeama to a convincing home victory.
Joshua Agyemang opened the scoring for the hosts after just eight minutes following a sustained period of dominance.
Although Medeama couldnโt add to their tally for the remainder of the first half, they were clearly the better side as Tamale City struggled to cope with their intensity.
The Mauve and Yellow, however, couldnโt be kept out for long after the restart, with Jonathan Sowah netting a double to put the result beyond doubt and seal their first league title.