Mental health provider attitudes toward adopting evidence-based practice (EBP) are associated with organizational context and provider individual differences. Organizational culture and climate are contextual factors that can affect staff acceptance of innovation. This study examined the association of organizational culture and climate with attitudes toward adopting EBP. Participants were 301 public sector mental health service providers from 49 programs providing mental health services for youths and families. Correlation analyses and multilevel hierarchical regressions, controlling for effects of provider characteristics, showed that constructive culture was associated with more positive attitudes toward adoption of EBP and poor organizational climates with perceived divergence of usual practice and EBP. Behavioral health organizations may benefit from consideration of how culture and climate affect staff attitudes toward change in practice.