The prolific goal scorer could not agree to terms with the Mariners before deciding to leave the club and pursuing a new phase in his career; he will however saddle up for the Mariners finals series commencing this weekend.
Formerly with Sydney FC, the 33-year old has penned a two-year deal with the Jets which will see him available to step straight into the Asian Champions League campaign.
Jets CEO John Tsatsimas was delighted to have a player of Petrovski’s calibre at the club.
"We're very happy to have Sasho on board, particularly with our venture into the Asian Champions League on the horizon," Tsatsimas said.
"He brings a tremendous amount of experience to our squad, especially on the domestic front which will certainly be of great value to us moving forward. Having been such a dominant figure in Australian domestic football for some time, he will be someone that our younger players can learn and draw knowledge from.
"Goalscorers of Sasho's calibre, and with his excellent record, are quite difficult to come by in Australia and his presence in the final third is an attribute which makes him an ideal recruit for our club.
"We wish Sasho all the very best of luck in this year's Finals Series with the Mariners, but we're also very much looking forward to having him here in Newcastle when he joins the rest of our team," he said.