Den 14. januar 2019 episode af "Raw", Lashley vandt Intercontinental Championship for første gang i sin karriere, fra Dean Ambrose i en triple trussel kamp, der også involverede Seth Rollins, begynder sin første titel regeringstid i WWE siden juni 2007. På Royal Rumble, Lashley ind i Royal Rumble kamp som den 26. deltager, men blev elimineret i tretten sekunder af den endelige vinder Seth Rollins. I afskaffelseskammeret
Lashley tabte sin titel til Finn Bálor i en handicap kamp, der også involverede Lio Rush efter Rush blev fastgjort, og sluttede sin regeringstid på 34 dage. På Fastlane den 10. marts slog Lashley sig sammen med Baron Corbin og Drew McIntyre mod The Shield i en tabende indsats. Den følgende nat på "Raw" besejrede Lashley Finn Bálor efter indblanding fra Lio Rush, for at erobre Intercontinental Championship, og dermed begynde sin anden regeringstid. På den 25. marts episode af "Raw", Lashley teamet med Jinder Mahal mod Finn Bálor i en tabende indsats efter Mahal blev fastgjort, og som per kamp betingelse, Bálor tjente sig en Intercontinental Championship revanche mod Lashley. På WrestleMania 35 tabte Lashley titlen til Bálor, hvilket endte hans regeringstid på 27 dage.