Dementia is often associated with challenging behaviors that can significantly impact the quality of life of individuals with dementia and pose great difficulty for long-term care staff. Antipsychotic medications, historically the mainstay approach for managing such behaviors, have increasingly been associated with limited efficacy and increased death risk with older dementia patients. In an effort to promote and realize the promise of nonpharmacological management of challenging dementia-related behaviors, the U.S. Department of Veterans Affairs (VA) health care system has developed and implemented STAR-VA, an interdisciplinary behavioral intervention for managing challenging dementia-related behaviors of veterans, in 17 VA nursing homes, as part of a pilot implementation initiative. Sixty-four veterans with challenging behaviors associated with dementia participated in the STAR-VA intervention coordinated by Mental Health Providers completing specialized training. Challenging behaviors clustered into 6 behavior types: resistance to care, agitation, violence/aggression, vocalization, wandering, and other. Results indicate that STAR-VA led to significant reductions in the frequency and severity of challenging dementia-related behaviors, with overall effect sizes of approximately 1. In addition, the intervention led to significant reductions in depression and anxiety. Overall, the results support the feasibility and effectiveness of STAR-VA for managing challenging dementia-related behaviors in veterans in real-world, nursing home settings.