The primary finding of this study was that physical activity and nicotine dependence demonstrated a bidirectional, cross-sectional association, but when examined longitudinally, physical activity did not influence nicotine dependence, but rather nicotine dependence influ- and 2-year follow-up physical activity behavior.