“2-4-6-8 Motorway” blev oprindeligt udgivet den 7. oktober 1977 og tiltrak sig straks opmærksomhed. Den steg til nr. 5 på UK Singles Chart den 22. oktober 1977 og holdt sig på hitlisten i 9 uger. Dette er Robinsons højest placerede single på hitlisten; hans senere (solo)single “War Baby” nåede nr. 6. Bandet optrådte med den på Top of the Pops den 27. oktober og igen den 10. november.
Robert Christgau beskrev den som et “øjeblikkeligt hit”, mens David Quantick beskrev sangen som “et sted mellem en terrassesang (eller en demo marchsang) og et Brucie Springsteen-nummer”.
B-siden er et cover af Bob Dylans “I Shall Be Released”, som Robinson optrådte mange gange, bl.a. som en del af supergruppen “The Secret Police” ved The Secret Policeman’s Ball i 1979.
Den blev udgivet i Europa, nåede nr. 1 i Sverige den 27. januar 1978 og holdt sig i toppen i 4 uger, mens den i USA (Harvest 4533) har “2-4-6-8″ på begge sider. Den blev genudgivet på Old Gold i 1983 og på EMI i 1987, herunder en 12”-udgave.
Sangen nåede også nr. 13 på den australske singlehitliste i begyndelsen af 1978.
“2-4-6-8 Motorway” blev ikke udgivet på et britisk album på det tidspunkt, og Robinson beklager stadig, hvad han kalder den “fatale fejl” at udelade bandets mest berømte sange “2-4-6-8 Motorway” og “Glad to Be Gay” fra deres debutalbum Power in the Darkness, selv om den var med på en 7″-EP, der var inkluderet i den amerikanske udgave af Power in the Darkness.
Sangen er efterfølgende optrådt på adskillige opsamlingsalbum, herunder Rising Free (1980), The Collection (1987), Last Tango, Midnight at the Fringe (1988), Winter of ’89 (1992), Home from Home (1999) og Tom Robinson Band The Anthology 1977-1979. Den optrådte også på No Thanks! The ’70s Punk Rebellion (2003), og er stadig en del af Robinsons live-sæt.
Sangen optræder også i det sidste afsnit af den første serie af Ashes to Ashes, hvor Alex Drake og Ray Carling tager til en Gay Pride-march, som Tom Robinson (spillet af Mathew Baynton) deltager i, og i Only Fools and Horses-episoden “The Jolly Boys’ Outing”.