Australia, in common with many countries globally, has a shortage of doctors working rurally. Whilst strategies and current research focus on recruitment, attrition from rural practice is a significant determinant of such shortages. Understanding doctors' decisions to stay or leave, once recruited, may provide further insights on how to address this rural differential. This study comprises a qualitative study of 21 recently recruited nationally-trained doctors and international medical graduates to a rural area of New South Wales, Australia. Interviews focused on their experiences prior to and within rural practice, and how these influenced their future career intentions. We used reflexive thematic analysis with each interview coded by two researchers to build an explanatory framework. Our findings comprise five themes which applied differentially to nationally-trained doctors and international medical graduates: connectedness across professional, personal and geographic domains, how multi-faceted connectedness was, and dissonance between participants' expectations and experiences. Amongst nationally-trained doctors, connectedness stemmed from prior rural experiences which engendered expectations founded upon their ability to develop community-level relationships. Experiences were mixed; some described difficulties maintaining a boundary between their personal and professional lives, which encroached upon their ability to embed within the community. International medical graduates' expectations were cultivated by their pre-conceptions of Australian postgraduate training but they lamented a lack of professional opportunities once in practice. Moreover, they described a lack of professional relationships with local, nationally-trained, doctors that could help them embed into rural practice. This study highlighted that when connectedness occurs across professional, geographic and personal domains doctors are more likely to continue rural practice, whilst illustrating how the importance of each domain may differ amongst different cadres of doctor. Supporting such cadres develop supportive interrelationships may be a low hanging fruit to maximise retention.