In coming years, India is likely to become one of Australia‟s most important partners in the region. This article explores how the security and defence relationship has developed in recent times. It discusses challenges in the relationship before exploring potential areas for enhanced security and defence cooperation. It argues that if Australia wishes to be successful in its objectives of promoting greater cooperation with India, it will need to move in a consistent and sustained manner with a time horizon considerably longer than it is generally used to. In some cases, Australia may also need to move past any immediate expectations of the reciprocity that would be expected in developing security partnerships with most countries.