W trakcie sezonu 1996, McLaren ogłosił, że podpisał kontrakt z Reemtsma, firmą tytoniową należącą do Imperial Tobacco, które reklamowało markę West, przez co zmieniono oficjalną nazwę na "West McLaren Mercedes". Zespół zaczął osiągnąć pojedyncze zwycięstwa – David Coulthard wygrał Grand Prix Australii i Grand Prix Włoch, a Mika Häkkinen wygrał Grand Prix Europy, ponadto do wyścigu o Grand Prix Luksemburga Fin zdobył pierwsze pole startowe. Dodatkowo kierowcy McLarena stawali jeszcze czterokrotnie na podium. Stajnia na koniec sezonu ponownie zajęła czwarte miejsce. W trakcie sezonu pozyskano Adriana Neweya, dotychczas pracującego dla Williamsa, z którymi odnosił sukcesy w latach 1992–1997.