Adolescent alcohol exposure is associated with lasting behavioral changes in humans and in mice. Prior work from our laboratory and others have demonstrated that C57BL/6J and DBA/2J mice differ in sensitivity to some effects of acute alcohol exposure during adolescence and adulthood. However, it is unknown if these strains differ in cognitive, anxiety-related, and addiction-related long-term consequences of adolescent intermittent alcohol exposure. This study examined the impact of a previously validated adolescent alcohol exposure paradigm (2–3 g/kg, i.p., every other day PND 30–44) in C57BL/6J and DBA/2J male and female mice on adult fear conditioning, anxiety-related behavior (elevated plus maze), and addiction-related phenotypes including nicotine sensitivity (hypothermia and locomotor depression) and alcohol sensitivity (loss of righting reflex; LORR). Both shared and strain-specific long-term consequences of adolescent alcohol exposure were found. Most notably, we found a strain-specific alcohol-induced increase in sensitivity to nicotine's hypothermic effects during adulthood in the DBA/2J strain but not in the C57BL/6J strain. Conversely, both strains demonstrated a robust increased latency to LORR during adulthood after adolescent alcohol exposure. Thus, we observed strain-dependent cross-sensitization to nicotine and strain-independent tolerance to alcohol due to adolescent alcohol exposure. Several strain and sex differences independent of adolescent alcohol treatment were also observed. These include increased sensitivity to nicotine-induced hypothermia in the C57BL/6J strain relative to the DBA/2J strain, in addition to DBA/2J mice showing more anxiety-like behaviors in the elevated plus maze relative to the C57BL/6J strain. Overall, these results suggest that adolescent alcohol exposure results in altered adult sensitivity to nicotine and alcohol with some phenotypes mediated by genetic background.