Since the mid-1990s, the Australian immigration programme has undergone a 'paradigm' shift to encourage skilled migrants to settle in regional Australia. The success of this programme is dependent on not just attracting increasing numbers of settlers but more importantly on retaining them in the long run in regional Australia. In this paper, we argue the importance of social connectedness for long-term stay in a particular place and empirically examine the determinants of social connectedness in regional Australia. We use the data from a national survey of 500 randomly selected principal applicants who migrated under the regional sponsored migration scheme. We derived a composite measure of social connectedness from responses to five questions about regular participation in various community activities. Logistic regression models were employed to examine the factors that contribute to social connectedness. Of all the covariates included in the model, five were critical for strong social connectedness. The families with young children, those who have lived in Australia longer, those living in small towns and those who were born in the USA/Canada, South Africa and Zimbabwe showed much stronger social connectedness than others. Another interesting finding was that those who found the assistance they received from their employer sponsor upon arrival helpful were also more likely to have strong social connectedness. The paper concludes with the policy implications and future research directions on this very important social issue.