Little is known about the sustainability of behavioral change interventions in long-term care (LTC). Following a cluster randomized trial of an intervention to improve staff communication (CONNECT), we conducted focus groups of direct care staff and managers to elicit their perceptions of factors that enhance or reduce sustainability in the LTC setting. The overall aim was to generate hypotheses about how to sustain complex interventions in LTC. In eight facilities, we conducted 15 focus groups with 83 staff who had participated in at least one intervention session. Where possible, separate groups were conducted with direct care staff and managers. An interview guide probed for staff perceptions of intervention salience and sustainability. Framework analysis of coded transcripts was used to distill insights about sustainability related to intervention features, organizational context, and external supports. Staff described important factors for intervention sustainability that are particularly challenging in LTC. Because of the tremendous diversity in staff roles and education level, interventions should balance complexity and simplicity, use a variety of delivery methods and venues (e.g., group and individual sessions, role-play/storytelling), and be inclusive of many work positions. Intervention customizability and flexibility was particularly prized in this unpredictable and resource-strapped environment. Contextual features noted to be important include addressing the frequent lack of trust between direct care staff and managers and ensuring that direct care staff directly observe manager participation and support for the program. External supports suggested to be useful for sustainability include formalization of changes into facility routines, using “train the trainer” approaches and refresher sessions. High staff turnover is common in LTC, and providing materials for new staff orientation was reported to be important for sustainability. When designing or implementing complex behavior change interventions in LTC, consideration of these particularly salient intervention features, contextual factors, and external supports identified by staff may enhance sustainability. ClinicalTrial.gov, NCT00636675