This study examined the relationships among the constructs of acculturative stress, depression, English language use, health literacy, and social support and the influence of these factors on health-seeking behaviors of Filipino Australians. Using a self-administered questionnaire, 552 respondents were recruited from November 2010 to June 2011. Structural equation modelling was used to examine relationships. A direct and negative relationship between health-seeking behaviors and depression, and an indirect relationship with acculturative stress, was observed mediated through depression. Social support had an important moderating influence on these effects. Although there was an inverse relationship between age and English language usage and depression, age was positively related to health-seeking behavior. Despite their long duration of stay, Filipino Australian migrants continue to experience acculturative stress and depression leading to lower health-seeking behaviors. This study highlights the importance of screening for acculturative stress and depression in migrants and fostering social support.