The Kings were without starting veteran James Harvey with import point guard Corin Henry already ruled out for the rest of the season, and entered Sunday's game with the Crocs at the Sydney Entertainment Centre on the back of eight straight losses.
However, it was a rejuvenated looking Sydney outfit who came out inspired from the outset and were never troubled by a Townsville side that might now be out of the race for the playoffs following a fourth straight defeat.
The Kings raced out to a six-point quarter-time lead and extended that to 12 by half-time, and then limited Townsville to a paltry seven points in the third period to lead by a massive 25 at three quarter-time, 66-41.
Townsville outscored Sydney 26-17 in the final quarter, but it counted for little as Sydney scored the impressive 83-67 victory.
The win improves Sydney now to an 11-14 record to be in fourth position on the ladder again just behind the also 11-14 Wollongong. The Kings now sit ahead of the Melbourne Tigers (10-13), Cairns Taipans (9-14) and Townville (8-16).
Sydney did look set to make the NBL playoffs for the first time since returning to the NBL for the 2010-11 season. The Kings last made the finals in 2007 and looked on track when sitting on a 10-6 record before the eight-game losing streak that came to an end on Sunday.
MVP-candidate shooting guard Madgen was on fire for the Kings against the Crocs finishing with 33 points, eight rebounds, five assists, three steals and two blocks in an outstanding performance. He shot 13-of-22 from the field and 6-of-6 from the free-throw line.
Big man import Darnell Lazare also had a good game with 21 points, four rebounds and three steals. Centre Ian Crosswhite added 13 points and six rebounds, and Tom Garlepp eight points.
Kings coach Shane Heal was delighted with the performance from his team to bounce back from eight straight losses and despite being without Harvey and Henry.
"We've got two starters out and I was really proud of the guys to step up today. I thought we were relentless tonight on the defensive end," Heal said.
"For us, it was all about desire tonight and I wanted the guys to go into the game with the mindset to be able to pounce on Townsville and not let them get a sniff. We did a good job of that."
Olympian Peter Crawford was the only Townsville player to score in double-figures finishing with 22 points on the back of 6-of-10 from three-pointers.
Point guard Gary Ervin had nine points, six rebounds and four assists with centre Luke Nevill limited to 16 minutes, five points, two rebounds and two blocks due to foul trouble.
Crocs coach Paul Woolpert continues to be frustrated by the enigmatic nature of his team who lost 10 straight games to start the season, then won eight of 10 and now has lost four in-a-row again.
"As a coach, I should never, when putting together a scouting report have to wonder what Townsville Crocodiles team is going to show up," Woolpert said.
"That should be a given and a done deal that we are going to come out, given the time of the season, that we are going to come out and fight. I am flabbergasted by that effort today."