A “2-4-6-8 Motorway” eredetileg 1977. október 7-én jelent meg, és azonnal feltűnést keltett. A dal 1977. október 22-én a UK Singles Chart 5. helyére emelkedett, és 9 hétig maradt a listán. Ez Robinson legmagasabb listás kislemeze; későbbi (szóló) kislemeze, a “War Baby” a 6. helyig jutott. A zenekar október 27-én a Top of the Popsban adta elő, majd november 10-én ismét.
Robert Christgau “azonnali slágernek” nevezte, míg David Quantick úgy jellemezte a dalt, mint “valahol egy teraszos kántálás (vagy egy demós menetelő dal) és egy Brucie Springsteen-szám között”.
A B-oldal Bob Dylan “I Shall Be Released” című dalának feldolgozása, amelyet Robinson többször is előadott, többek között a “The Secret Police” szupergroup tagjaként a The Secret Policeman’s Ballon 1979-ben.
Európában megjelent, 1978. január 27-én Svédországban az első helyre került, és 4 hétig maradt a csúcson, míg az USA-ban (Harvest 4533) a “2-4-6-8″ mindkét oldalán szerepel. Újra kiadták az Old Goldnál 1983-ban és az EMI-nél 1987-ben, beleértve egy 12”-es változatot is.
A dal az ausztrál Singles Chart 13. helyét is elérte 1978 elején.
A “2-4-6-8 Motorway”-t akkoriban nem adták ki brit albumon, és Robinson még mindig bánja azt a szerinte “végzetes hibát”, hogy a zenekar leghíresebb dalait, a “2-4-6-8 Motorway”-t és a “Glad to Be Gay”-t kihagyták a Power in the Darkness című debütáló albumról, bár a Power in the Darkness amerikai kiadásához mellékelt 7″-es EP-n szerepelt.
A dal később számos válogatásalbumon jelent meg, köztük a Rising Free (1980), a The Collection (1987), a Last Tango, Midnight at the Fringe (1988), a Winter of ’89 (1992), a Home from Home (1999) és a Tom Robinson Band The Anthology 1977-1979 című albumokon. Emellett megjelent a No Thanks! The ’70s Punk Rebellion (2003) című albumon, és még mindig része Robinson élő fellépésének.
A dal szerepel az Ashes to Ashes első sorozatának utolsó epizódjában is, amikor Alex Drake és Ray Carling elmennek egy melegfelvonulásra, amelyen Tom Robinson (Mathew Baynton alakításában) is részt vesz, valamint az Only Fools and Horses “The Jolly Boys’ Outing” című epizódjában.