This paper draws on survey data from 143 Aboriginal participants living in Adelaide, South Australia, to examine factors associated with Australian Aboriginal urban residents' satisfaction with living in their neighbourhoods. Associations were examined between neighbourhood satisfaction, individual socio-demographic measures and perceptions of the neighbourhood socio-cultural environment (including experiences of racism in the neighbourhood, perceived tolerance in the neighbourhood, perceived neighbourhood cohesion, trust in other neighbourhood residents and perceived neighbourhood safety). Staged multivariate logistic regression models led to a final model where trust in people in the neighbourhood and perceived safety in the neighbourhood were significant predictors of neighbourhood satisfaction. Experience of racism in the neighbourhood was a significant predictor in earlier steps in the model, but did not remain significant. Understanding factors contributing towards Aboriginal residents' satisfaction with living in neighbourhoods is important in informing neighbourhood-based policies and programmes to enhance the well-being of Aboriginal residents in Australian cities.