In this article, we discuss the Vietnam Multicomponent Collaborative Care for Depression Program, which was designed to provide evidence-based depression care services in low-resource, non-Western settings such as Vietnam. The article provides the program development background; the social, economic, and political context in which the program was developed; and the structure and content of the program and their underlying rationale in the context of rural Vietnam. Although the program was found to be acceptable, feasible, and effective in reducing depression outcomes, we did face challenges in implementation, which are outlined in this article. Key challenges included cultural factors (e.g., a lack of recognition of depression as a health-related entity amenable to professional treatment, relatively low levels of psychological mindedness useful for understanding of psychological interventions) and health system (e.g., lack of mental health specialists, overburdened health providers unfamiliar with behavioral interventions) factors. We discuss the strategies we employed to resolve these challenges and our successes and failures therein. We conclude with recommendations for others interested in implementing similar programs in low- and middle-income countries settings.