Lashley võitis 14. jaanuari 2019. aasta "Raw" episoodis Intercontinental Championship esimest korda oma karjääris Dean Ambrose'ilt kolmekordses ähvardusmängus, milles osales ka Seth Rollins, alustades oma esimest tiitli valitsemist WWE-s alates 2007. aasta juunist. Royal Rumble'is osales Lashley Royal Rumble'i matši 26. osalejana, kuid võitis lõpuks võitja Seth Rollins 13 sekundiga. Eemaldamiskambris
Lashley kaotas oma tiitli Finn Bálorile Handicap-mängus, milles osales ka Lio Rush, pärast seda, kui Rush oli kinni pandud, lõpetades tema valitsemise 34 päeva pärast. 10. märtsil toimunud Fastlane'i mängus Lashley koos Baron Corbini ja Drew McIntyre'iga kaotavas võitluses The Shield'i vastu. Järgmisel ööl "Raw's" võitis Lashley Finn Bálori pärast Lio Rush'i sekkumist, et vallutada Intercontinental Championship, alustades seega oma teist valitsemist. 25. märtsi "Raw" episoodis ühines Lashley Jinder Mahal'iga Finn Bálori vastu kaotatud jõupingutuses, pärast seda, kui Mahal oli kinnitatud, ja vastavalt mängu tingimustele teenis Bálor Lashley vastu Intercontinental Championship'i vastasseisu. WrestleMania 35'l kaotas Lashley tiitli Bálorile, lõpetades oma valitsemise 27 päeva pärast.