The topic of female advancement in politics is likely to be on Mrs Clinton's mind again this trip, 18 months after her bid to break that barrier in US politics was eclipsed by another first: a black president.
On Tuesday, she is expected to join the woman widely expected to become Australia's first female prime minister for a "girl power" event in Melbourne.
The Age believes Deputy Prime Minister Julia Gillard will host the US Secretary of State on a "very Melbourne" day of activities, which will include a trip to the Australian Open.
Mrs Clinton often takes the stage at town hall-style meetings on her trips abroad, where she talks on a chosen topic and then takes questions from the audience.
The Secretary of State flies into Canberra on Sunday, following stops this week in Hawaii, Papua New Guinea and New Zealand. Although formal details of her program are yet to be released, she is expected to dine with Prime Minister Kevin Rudd at The Lodge on Sunday night, after formal meetings earlier in the day and an afternoon function to promote US Fulbright Scholarships. She will spend Monday at AUSMIN, the regular bilateral meeting between the Australian and US foreign and defence ministers.