Kelvin Hove opened the visitors account early in the match, before Red Sox got one back with "a really cheeky goal" that King admitted was pretty good.
"I think I even applauded, it was spectacular."
Tied 1-1 at the break and feeling a little flat, which was the problem two weeks ago, King had a word to the squad about brightening up, and they did in the second stanza by trying different things which ultimately paid off.
"There was no way we were coming back from Palmy with another draw."
Ryan Holden added his 11th goal of the season, while Oliver Carter was credited with another after an own-goal deflection by a Red Sox defender.
Promising youngster Jude Hiri scored for the second time in two games, while Scott Burney got himself back on the sheet for his seventh of the season after a bit of a dry spell.
Athletic will have the bye this coming weekend, and will wait with interest for the result between fellow Top 3 teams Havelock North FC and New Plymouth Rangers.