Andreas Johansson ingick i Tre Kronors OS-lag i Nagano 1998. För första gången var nu samtliga spelare från NHL tillgängliga i OS. För svensk del slutade allt med sorti mot Finland i kvartsfinalen efter en tillknäppt match. Otippade Tjeckien tog guldet. I den historiska OS-turneringen spelade Andreas tre matcher: USA (4–2), Vitryssland 5–2) och Finland (1–2). Mot USA bildade han fjärdekedja med Tomas Sandström och Mats Lindgren. Mot Vitryssland och Finland spelade han med Lindgren och Patric Kjellberg. Mot Kanada (2-3) i andra omgången var han reserv.
Andreas Johansson hade en lång karriär. Under tio år i NHL har han med sju olika klubbar spelat 377 NHL-matcher. OS-året 1998 representerade han Pittsburgh Penguin, där han delade omklädningsrum med ishockeyikoner som Mario Lemieux och Jaromir Jagr. Förutom i Nordamerika har Andreas varit och svängt både i ryska KHL och schweiziska ligan.
Ursprungligen kommer Johansson från Hofors, och i Elitserien har han spelat för Färjestad (fem säsonger), HV 71 och Modo. Med Tre Kronor har Mats vunnit två VM-silver (1995, 2004) och lika många VM-brons (2001, 2002). Efter karriären har han fortsatt med ishockey som tränare och spelaragent.