We examined the relationship between self-reported in utero tobacco exposure and gender on smoking initiation, progression of cigarette use (i.e., telescoping), and current levels of nicotine dependence in adult treatment-seeking smokers. Subjects (N = 298) who reported "yes" (28% of the original sample) or "no" (50% of the original sample) to in utero tobacco exposure were included in the analyses. Telescoping was calculated as the difference between the age respondents smoked their "first full cigarette" and the age when they started smoking daily. Females who reported being exposed in utero transitioned from initial to daily cigarette use more rapidly than females not exposed. The opposite effect was found for males, which may be related to our finding that in utero exposure lowered the age of cigarette experimentation in exposed compared with unexposed males. Measures of current cigarette use and dependence (i.e., Fagerström Test for Nicotine Dependence, prior withdrawal, number of past year quit attempts) were significantly associated with reported in utero exposure, gender, or interactions of exposure and gender. In utero tobacco exposure may accelerate the progression from experimentation to daily use in girls, result in early tobacco experimentation among boys, and produce higher levels of nicotine dependence among adult smokers.