This article clarifies how leader behavioral integrity for safety helps solve follower's double bind between adhering to safety protocols and speaking up about mistakes against protocols. Path modeling of survey data in 54 nursing teams showed that head nurse behavioral integrity for safety positively relates to both team priority of safety and psychological safety. In turn, team priority of safety and team psychological safety were, respectively, negatively and positively related with the number of treatment errors that were reported to head nurses. We further demonstrated an interaction effect between team priority of safety and psychological safety on reported errors such that the relationship between team priority of safety and the number of errors was stronger for higher levels of team psychological safety. Finally, we showed that both team priority of safety and team psychological safety mediated the relationship between leader behavioral integrity for safety and reported treatment errors. These results suggest that although adhering to safety protocols and admitting mistakes against those protocols show opposite relations to reported treatment errors, both are important to improving patient safety and both are fostered by leaders who walk their safety talk. © 2012 American Psychological Association.