Literature describing experiences in the implementation of a smoke-free policy in a hospital suggests that, with careful preparation and close monitoring, a smoke-free policy can be successfully instituted. Despite this pervasive viewpoint, any hospital personnel considering the adoption of a smoke-free policy should be aware that the institution of such a policy may be quite difficult. The experience at University Hospital suggests that a strong policy statement, administrative support, and a comprehensive implementation plan have helped to achieve widespread compliance with the smoke-free policy among hospital employees. Unfortunately, the smoke-free policy has been less successful changing the smoking activities of the patients. Although others have not reported this compliance problem, we believe it is a real problem that many institutions will face. We present methods used to identify, combat, and monitor this compliance problem.