Other artists who have covered "Downtown Train" include Mary Chapin Carpenter, who included it on her debut album Hometown Girl in 1987; and Patty Smyth, who released a version that same year that reached #95 on the Billboard Hot 100. Everything But the Girl produced an acoustic cover of the song. Bob Seger recorded a cover in 1989, but opted not to release it because Stewart's version had been released earlier. On February 28, 2011, Seger finally released his version of the song as a single, which appears on the retrospective albumUltimate Hits: Rock and Roll Never Forgets. The German band The Piano Has Been Drinking included a version of Downtown Train (Rude Jolf) on their 1990 album The Piano Has Been Drinking which only consists of cover versions of Tom Waits songs in Kölsch dialect (Colognian).
The Swedish artist Moneybrother released a Swedish version of the song; it is included on his album Pengabrorsan. Austrian hardcore/punk band Rentokill recorded a cover of the track for their 2009 EP The O.S.E.