17 lutego podczas konkursu PŚ na skoczni w Iron Mountain zajął dziewiątą lokatę.
mały|Rozbieg starej Holmenkollen, gdzie Adam Małysz odniósł pierwsze w karierze zwycięstwo w PŚ Dzień później na tym obiekcie pierwszy raz w karierze stanął na podium zawodów Pucharu Świata. Zajął drugą lokatę, przegrywając jedynie z Masahiko Haradą, który wyprzedził Małysza o 37,2 pkt. Było to pierwsze pucharowe podium reprezentanta Polski od 1987. 28 lutego na normalnej skoczni w Kuopio zajął 13. lokatę. W Lahti natomiast po raz drugi w karierze stanął na podium zawodów Pucharu Świata – był trzeci, przegrywając z Haradą i Miką Antero Laitinenem. Dwa dni później na mniejszej skoczni był czwarty. Nie pojechał na konkursy lotów do Harrachova, lecz wybrał się do Falun, gdzie na Lugnet wygrał konkurs Pucharu Kontynentalnego. Tydzień później na tej skoczni zajął drugą lokatę w PŚ, tuż za Primožem Peterką.
17 marca 1996 w Oslo, w ostatnim konkursie Pucharu Świata w tamtym sezonie, zwyciężył pierwszy raz w swojej karierze. Tego samego dnia karierę zakończył Niemiec Jens Weißflog, wieloletni idol Małysza, w związku z czym przez wielu komentatorów i kibiców konkurs ten nazywany był „zmianą warty”. Było to pierwsze pucharowe zwycięstwo reprezentanta Polski od 1986.