2002–present: Subsequent success
After the sale of the Tommy Boy Records' catalog of master tapes to Warner Bros. Records and its metamorphosis to a dance music label in 2002, Everlast was without a label, but in 2003 he signed with Island/Def Jam. His fourth solo album, White Trash Beautiful (2004), was subsequently released after almost a four-year hiatus. Produced by Everlast and Dante Ross and featuring a lead single of the same name, White Trash Beautiful was described as an "effective mix of hip-hop trope and bluesy strum."
In early 2006, Everlast teamed up with his former House of Pain mates DJ Lethal and Danny Boy to join the hip-hop group La Coka Nostra. The group first came to be due to the former House of Pain hype man Danny Boy starting the group as a collective with rappers Slaine and Big Left (who has since left the group). Soon after the group started Ill Bill of a now disbanded Non Phixion and Everlast joined the group. Their first known song was "Fuck Tony Montana" which features B-Real of Cypress Hill and Sick Jacken. Due to the popularity of the song online, the group released several more online for free.
In 2007, Everlast was chosen to do the theme song for the TV show Saving Grace. The song plays during the show's main title sequence, and was originally released to digital outlets only; however, it was also included on Everlast's fifth solo album, Love, War and the Ghost of Whitey Ford. The album was released on September 23, 2008, on Everlast's own record label Martyr Inc, with distribution by Hickory Records/Sony/ATV Music Publishing. (It was revealed through diditleak.co.uk that the album leaked out early on Friday August 29.) A second single and video, "Letter Home From the Garden of Stone", was released for free download from martyr-inc.com in December 2007. The third single, a cover of Johnny Cash's "Folsom Prison Blues", was released to download on August 19. The music video for "Stone in My Hand" debuted on the Martyr Inc. website on October 28, 2008 making it the fourth video for the album.
La Coka Nostra’s debut album, A Brand You Can Trust, was released on July 14, 2009. The album features guests like Snoop Dogg, B-Real, Bun B, Immortal Technique, Sick Jacken, and Q-Unique. La Coka Nostra then joined the likes of Nas and Ill Bill's brother Necro on Rock the Bells.
In October 2011, his sixth solo album, Songs of the Ungrateful Living, was released through Martyr Inc. in partnership with EMI. Produced by Everlast in collaboration with DJ Lethal, Fredwreck and Darius Holbert, the album featured the lead single "I Get By". Like Love, War and the Ghost of Whitey Ford, a number of tracks on Songs of the Ungrateful Living contained overtly political and social themes.
Everlast left the group in 2012 in order to attend to his daughter's medical issues.
In 2013, Everlast and Eminem were featured on a Busta Rhymes track together.
On August 27, 2013, Everlast's acoustic album The Life Acoustic was released via his own record label Martyr Inc. That year, Everlast sued the inflatables company "Jump Around Rentals" for using the phrase "if you want to get down jump around" in their advertising, arguing it belonged to House of Pain.
Starting in 2017, joining with Divine Styler and Sick Jacken, Everlast released a Warporn mixtape.
On September 7, 2018, Everlast's seventh studio album Whitey Ford's House of Pain was released.