The United Nations Millennium Development Goals are targets set about by the United Nations and the countries allied to it towards the irradiation of poverty and other major global problems by the year 2015. The aim of this paper is to analyze Australia’s progress towards obtaining the sixth United Nations Millennium goal on HIV/AIDS. It seeks to analyze the situation of HIV/AIDS in Australia with regard to the international situation and its collaboration with the Papua New Guinea in addressing the problem of HIV/AIDS. Furthermore, it focuses on Australia’s prevention strategies, taking into consideration their significance in fulfilling the goal of halting the spread of HIV/AIDS by the year 2015.