ObjectiveThe public health burden of tobacco-associated diseases in the USA remains high, in part because many people's attempts to quit are unsuccessful. This study examined factors associated with having lifetime or recent attempts to quit smoking among current smokers, based on a telephone survey of Florida adults.MethodsData from the 2007 telephone-based Florida Behavioral Risk Factor Surveillance System (BRFSS) and its follow-up survey, the Tobacco Callback Survey, were used to assess determinants of having ever attempted to quit smoking and attempted to quit smoking in the past 12 months. All analyses were conducted using SAS.ResultsAmong 3,560 current smokers, 41.5% reported having tried to quit smoking in the past 12 months while 83.4% reported having ever tried to quit. Having a history of a tobacco-related medical condition was significantly associated with both recent (Adjusted Odds Ratio (AOR) 1.41 [Confidence Interval 1.19–1.65]) and lifetime quit attempts (AOR 1.43 [1.15–1.79]). Greater nicotine dependence and being advised by a physician to quit smoking were also positively associated with lifetime quit attempts.Receipt of healthcare provider advice to quit smoking in the past 12 months and a strong belief that quitting following a long history of regular smoking would not result in health benefits and belief that there are health benefits to quitting smoking were associated with lifetime quit attempts.ConclusionTargeted smoking cessation interventions are needed for smokers with selected medical conditions and with high nicotine dependence. The importance of physician advice in encouraging individuals to quit is further highlighted.