Jets skipper Nigel Boogaard and substitute Matthew Ridenton were the extra-time heroes as Newcastle beat Indonesian club Persija Jakarta 3-1 in the Asian Champions League qualifier at McDonald Jones Stadium on Tuesday night.
Boogaard struck in the 101st minute when Ben Kantarovski's header from a corner found him unmarked at the far post. Ridenton then kicked off celebrations in the 120th minute with a header off a Nick Cowburn free kick.
The Jets now play defending champions Kashima Antlers next Tuesday night in Japan for a spot in the ACL group stage.
Newcastle coach Ernie Merrick, who played his best available line-up, was proud of his sides' effort. He said a "completely different team" will have to play against Melbourne City on Friday night in the A-League, where the Jets are eight points outside the top six.
"It was a tough game," Merrick said.
"Two very fatigued teams out there to go 120 minutes. I think we lasted longer but it was an important win and I keep bearing in mind that was our fifth game in three weeks, and we've won three, drawn one and lost one away to Perth, so the boys have done really well."
The Jets had the lion's share of chances in the first half but poor touches in the penalty area proved costly.
Dimitri Petratos (32nd minute) and Roy O'Donovan (45th) went one-on-one with the goalkeeper but heavy touches gave Ardhiyasa the chance to save.
O'Donovan had another opportunity in the 33rd but his lunging attempt off Daniel Georgievski's cross went wide.
Newcastle went ahead on 49 minutes when O'Donovan squared a ball for Ronny Vargas to score from close range.
Persija equalised in the 72nd minute when Rizki Ramdani Lestaluhu headed home off a corner kick from Simanjuntak that bounced in off the crossbar.
Simanjuntak was a standout for the visitors in attack down the right side but Jets keeper Glen Moss was rarely called into action.
Persija coach Ivan Kolev said his understrength side struggled late in the game, which was held in hot conditions.
"Don't forget we come here without five major players and this was very, very difficult for us," Kolev said.
"All the other players they played good.
"Second, we play against the Newcastle Jets. This team is a really good team. The Australian competition now go into this year. Ours has not started yet. This is a very, very serious problem for us."
Croatian striker Marko Simic started for Persija despite appearing in a Sydney court on Tuesday morning on charges of committing an act of indecency without consent and one count of common assault on board an overseas flight.
Simic, 31, who was released on conditional bail, was alleged to have indecently touched a female passenger on the flight from Bali.
Simic was booed and jeered by the crowd every time he was on the ball.
Australian Associated Press