En el episodio del 11 de enero de 2016 de Raw, Lesnar regresó atacando a The New Day, The League of Nations (Sheamus, King Barrett, Rusev y Alberto del Rio) y Kevin Owens, antes de aplicarle un "F-5" a Roman Reigns. La siguiente semana en Raw, Lesnar estaba involucrado en una pelea contra Reigns hasta que ambos fueron atacados por The Wyatt Family. El 24 de enero en Royal Rumble, Lesnar fue el participante número 23 en el Royal Rumble match, eliminando a cuatro competidores antes de ser eliminado por Bray Wyatt con la ayuda del resto de The Wyatt Family. En el episodio del 25 de enero de Raw, Stephanie McMahon anunció que el evento principal de Fastlane sería un Triple Threat match entre Lesnar, Roman Reigns y Dean Ambrose para determinar quién se enfrentaría a Triple H por el Campeonato Mundial Peso Pesado de WWE en WrestleMania 32. Durante las siguientes semanas, Lesnar sería provocado continuamente por Ambrose, con Reigns salvándolo de los ataques posteriores de Lesnar. El 21 de febrero en Fastlane, Lesnar dominó la mayor parte del combate antes de que Ambrose y Reigns aplastaron su cuerpo con dos mesas de comentaristas; en última instancia, perdería el combate después de que Reigns cubriera a Ambrose. Debido a eso, la noche siguiente en Raw, Lesnar atacó a Ambrose en el estacionamiento cuando llegaba a la arena. Ambrose regresó más tarde esa misma noche, secuestró una ambulancia y desafió a Lesnar a un No Holds Barred Street Fight para el 3 de abril en WrestleMania 32, donde Lesnar derrotó a Ambrose después de un "F-5" sobre una pila de sillas.