O 14 de xaneiro de 2019 no episodio de "Raw", Lashley gañou o Intercontinental Championship por primeira vez na súa carreira, de Dean Ambrose nun triple threat match que tamén involucrou a Seth Rollins, comezando o seu primeiro reinado no WWE desde xuño de 2007. En Royal Rumble, Lashley entrou no Royal Rumble como o 26o participante, pero foi eliminado en trece segundos polo eventual gañador Seth Rollins. Na cámara de eliminación
Lashley perdeu o seu título ante Finn Bálor nun partido de handicap tamén con Lio Rush despois de que Rush fora bloqueado, terminando o seu reinado a 34 días. En Fastlane o 10 de marzo, Lashley formou equipo con Baron Corbin e Drew McIntyre contra The Shield nun esforzo perdedor. A noite seguinte en "Raw", Lashley derrotou a Finn Bálor tras a interferencia de Lio Rush, para capturar o Campionato Intercontinental, comezando así o seu segundo reinado. No episodio do 25 de marzo de "Raw", Lashley formou equipo con Jinder Mahal contra Finn Bálor nun esforzo perdedor despois de que Mahal quedase bloqueado, e segundo a estipulación do partido, Bálor gañou unha revancha do Campionato Intercontinental contra Lashley. En WrestleMania 35, Lashley perdeu o título contra Bálor, terminando o seu reinado en 27 días.