Striker Jason Hoffman scored twice as Australia beat Yemen 3-0 in the first match of a two-leg Olympic football qualifying tie on Sunday.
Mitch Nichols also scored to give Australia a buffer to take into the second leg of the series at Newcastle on Thursday.
Isaka Cernak and Nichols directed play from midfield and Hoffman provided a constant aerial threat for the strong Australia lineup that restricted Yemen to sporadic counterattacks.
Australia had several off-target shots before Hoffman headed home Sebastian Ryall's cross in the 14th minute. Nichols added the second from close range in the 67th minute and Hoffman netted the third in stoppage time.
In Seoul, South Korea defeated Jordan 3-1.
Midfielder Yoon Bitgaram scored the winner from the penalty spot in the 75th minute and Kim Dong-sub added a header 10 minutes later.
Mahmoud Saleem Mahmoud Za'tara opened the scoring for the visitors just before halftime. Kim Tae-hwan equalized early in the second half for South Korea, which is seeking its seventh straight Olympic appearance.
The winner of the tie advances to the group stage from which three teams will qualify to represent Asia at next year's London Olympics.