Vukic held his nerve and serve when it mattered most to carve out a rousing 7-6 (7-3) 7-6 (7-5) victory over the Greek superstar to complete a banner day for the home hopes at Memorial Drive,
In a rare match of no service breaks, Vukic was clutch in both tiebreakers to join Rinky Hijikata and home-town hero Thanasi Kokkinakis in the last 16 of the Australian Open tune-up.
The 29-year-old said he fed off the energy of the crowd to pull through.
"I was talking to my team today and I'm just in awe of this stadium and the (Adelaide Oval) cricket ground that's just there," Vukic said.
"It's my first time experiencing that as well, going inside there, and the centre court's very special.
"To see everyone here - it's pretty packed - so I appreciate the support, appreciate them helping me out tonight and it was an awesome win for me."
Vukic attributed his breakout year in 2025, when he debuted for Australia's Davis Cup team at age 29, for contributing to his great start to the new season.
"It's been awesome," he said.
"Davis Cup, got to experience that twice last year and it's so special to be able to represent the country - something more than what we do on a weekly basis.
"We play every week around the world for ranking points, for money, but it's something different when you play for your country and just to play for the boys there and everyone else, so that was unbelievable to experience.
"I'm about to hit 30, but I feel like I'm at my peak. It's only going to get better,"
Vukic's reward for taking out the seventh-seeded two-time grand slam runner-up is a clash with fellow qualifier Andrea Vavassori for a place in the quarter-finals.
Earlier, Rinky Hijikata won an all-Australian shootout to earn a date with top seed Alejandro Davidovich-Fokina.
Hijikata struck eight aces and 25 winners to see off wildcard compatriot Tristan Schoolkate 6-4 6-4 in just 79 minutes.
Despite the straight-sets result, Hijikata said he never really enjoyed facing a countryman, especially a higher-ranked one.
Schoolkate is ranked 97th in the world, 18 spots above Hijikata.
"Tristan's had one hell of a year and I'm super-pumped to see him starting the year in the top 100 - I've got a bit of catching up (to do) this year," Hijikata said.
"It wasn't the best year for me so I really wanted to start strong in 2026 and put my best foot forward
"I feel like I've put in a lot of hard work and I'm glad that it's paying off so far."
While Vukic and Hijikata joined Kokkinakis in the second round, Australian wildcard James Duckworth crashed out with a 6-3 6-3 loss to eighth-seeded Czech Tomas Machac.Â
Kokkinakis remains in doubt for his second-round clash on Wednesday with Monaco''s fifth seed Valetin Vacherot after suffering yet another injury in his tenacious three-set victory over Sebastian Korda on Monday night.
The luckless 29-year-old carried a painful shoulder problem throughout the match.