At the time of his death, Strummer was working on another Mescaleros album, which was released posthumously in October 2003 under the title Streetcore. The album features a tribute to Johnny Cash, "Long Shadow", which was written for Cash to sing and recorded in Rick Rubin's garage, as well as a remembrance of the terrorist attacks on 11 September 2001 ("Ramshackle Day Parade"), and a cover of Bob Marley's "Redemption Song", which Strummer had also recorded as a duet with Cash. The Cash/Strummer duet version appears on the 2003 box set Unearthed. Strummer and the Mescaleros were scheduled to open for Pearl Jam on the 2003 Riot Act tour. In November 2003, a video for "Redemption Song" was released, directed by Josh Cheuse. It features how graffiti artist REVOLT painted a memorial mural on the wall of the Niagara Bar in the East Village of New York City.
In January 2003, the Clash were inducted into the Rock and Roll Hall of Fame. At the Grammy Awards in February 2003, "London Calling" was performed by Elvis Costello, Bruce Springsteen, Steven Van Zandt, Dave Grohl, Pete Thomas, and Tony Kanal in tribute to Strummer. In the same month at the rock club Debaser in Stockholm some of Sweden's most famous rock musicians paid their tribute to Strummer by performing songs written by the Clash (the exception was Nicke Borg and Dregen from Backyard Babies, who performed "I Fought the Law", which the Clash had covered). At the end of the concert, the Swedish punk band Ebba Grön reunited for the tribute, aided by Mick Jones on guitar.
On 22 December 2003, a year after his death, a tribute show/benefit was held at Irving Plaza in NYC. Bands that played were: Ari Up; Clem Snide; the Detachment Kit; Dirty Mary; Hammel on Trial; Jesse Malin; New Blood Revival; the Realistics; Eugene Hütz; Radio 4; Secret Army; Ted Leo; Vic Thrill & the Saturn Missile.
The Belfast punk rock group Stiff Little Fingers recorded a tribute song "Strummerville" on their 2003 album, Guitar and Drum. In 2004 Al Barr, lead singer of the Boston punk band Dropkick Murphys, named his son Strummer in honour of Joe. German band Beatsteaks paid tribute to Strummer on their 2004 album Smack Smash with the song "Hello Joe". In 2004, German punk band Die Toten Hosen released an EP called "Friss oder stirb", which included a tribute song for Strummer called "Goodbye Garageland"; it is a lyrical co-production with Matt Dangerfield from London's 77 punk band the Boys. Attila the Stockbroker's Barnstormer released "Comandante Joe" on their 2004 album Zero Tolerance.