Human adolescents often associate tobacco smoking and consumption of alcoholic beverages. In spite of this frequent association, little is known about the basic neurobiology of the dual exposure in the adolescent brain. In the present work, we assessed, through the use of the step-through passive avoidance box (2mA, 2s; test-retest interval of 24h), short- and long-term memory/learning effects of nicotine (NIC) and/or ethanol (ETOH) exposure during adolescence (postnatal days 30-45: PN30-45) in four groups of male and female C57BL/6 mice: (1) concomitant NIC [nicotine free base solution (50microg/ml) in 2% saccharin to drink] and ETOH [ethanol solution (25%, 2g/kg) i.p. injected every other day] exposure; (2) NIC exposure; (3) ETOH exposure; (4) vehicle. During exposure (PN44-45), deficits in memory/learning due to concomitant NIC+ETOH exposure reflected the summation of the two individual sets of effects. During a short-term drug withdrawal (PN49-50), nicotine improved memory/learning, however, ethanol blocked nicotine-induced improvements. One month post-exposure (PN74-75), a significant female-only improvement in memory/learning was observed as a result of co-administration. In conclusion, our results suggest that detrimental effects of nicotine and ethanol on memory/learning during adolescent combined exposure represent a worsened outcome from the dual exposure. However, negative effects of the combined exposure fail to persist during withdrawal. In fact, the combined exposure elicits a sex-dependent late onset beneficial effect on memory/learning during withdrawal.