Kwon defeated Holger Rune of Denmark in five sets, 3-6, 6-4, 3-6, 6-3, 6-2, in the opening round of the first Grand Slam tournament of the year in Melbourne on Monday.
Kwon Soon-woo, world No. 54, had been knocked out of the first round in 2018, 2020 and 2021, and was sent home in the qualifying stage in 2019.
Kwon, 24, has now reached at least the second round in all four majors. He went to the second round at the U.S. Open in 2020, second round at Wimbledon in 2021 and third round at the French Open in 2021.
In the next round, Kwon will face world No. 14 from Canada, Denis Shapovalov. Shapovalov beat Kwon in the second round of the U.S. Open two years ago in their only previous meeting.
Kwon had a shaky start at Monday's match, with Rune breaking him twice. Kwon bounced back in the second set to even the match, but Rune answered right back by taking the third set.
Rune, the 2019 French Open junior singles champion, broke Kwon to begin the fourth set, but the 18-year-old Dane was hobbled by an apparent leg injury.
Kwon dropped just four more games the rest of the way and finished off Rune in three hours and five minutes.