Lashley voitti Intercontinental Championship -mestaruuden ensimmäistä kertaa urallaan, Dean Ambrosea vastaan kolmiuhka-ottelussa, johon osallistui myös Seth Rollins, aloittaen ensimmäisen tittelihallituksensa WWE:ssä kesäkuusta 2007 lähtien. Royal Rumble -ottelussa Lashley osallistui 26. osallistujana, mutta lopullinen voittaja Seth Rollins eliminoi hänet 13 sekunnissa. Poistohuoneessa
Lashley menetti mestaruutensa Finn Bálorille Handicap-ottelussa, johon osallistui myös Lio Rush. 10. maaliskuuta Lashley teki Baron Corbinin ja Drew McIntyren kanssa joukkueen The Shieldia vastaan. Seuraavana iltana "Raw" -sarjassa Lashley voitti Finn Bálorin Lio Rushin häiriön jälkeen ja valloitti Intercontinental-mestaruuden, aloittaen siten toisen hallituskautensa. Maaliskuun 25. päivän jaksossa "Raw", Lashley teki tiimin Jinder Mahalin kanssa Finn Báloria vastaan häviötaistelussa, kun Mahal oli pinnattu, ja ottelun määräysten mukaan Bálor ansaitsi itselleen Intercontinental Championship -tapahtuman Lashleya vastaan. WrestleMania 35 -tapahtumassa Lashley menetti tittelin Bálorille, mikä lopetti hänen valtakautensa 27 päivän kuluttua.