Hacia 1982 la música pop estaba sufriendo una revolución con la inclusión cada vez mayor del sintetizador, elemento introducido por los alemanes Kraftwerk. Depeche Mode desde una postura netamente electrónica, y New Order partiendo desde la energía del post-punk serían los principales protagonistas de este cambio en un primer momento. Luego del lanzamiento del EP, la banda se dedicó a trabajar en su segundo álbum de estudio, aunque aún tuvieron tiempo de hacer su segunda Peel Session en junio de 1982. El resultado se vería el 7 de marzo de 1983 con el lanzamiento del primer sencillo del álbum Power, Corruption & Lies: «Blue Monday», que no sería incluido en el disco. La canción alcanzó éxito a nivel mundial, ya que se convirtió en el sencillo de doble cara (la otra canción era «The Beach»), lanzado por una discográfica independiente más vendido en la historia de la música, además de mostrar la mezcla de post-punk y electrónica que los haría tan famosos alrededor del globo. «Blue Monday» alcanzó el ­­puesto n.º 1 en las listas de indie del Reino Unido, el n.º 9 en las listas generales del mismo país, y llegó al n.º 5 en el U.S. Billboard Hot Dance Club Play, arrasando en las pistas de baile de todo el planeta. New Order apareció en el programa de la BBC Top of the Pops, el 31 de marzo de 1983, para promover la canción. Desde hacía mucho tiempo la política del programa consistía en que los artistas se limitaban a tocar con una pista de fondo, pero New Order insistió en tocar «Blue Monday» en vivo. El rendimiento de la presentación se vio afectado por problemas técnicos, y no era representativa de la grabación. En palabras del baterista Stephen Morris, Blue Monday «nunca fue la canción más sencilla para tocar en escena de todos modos, así que todo salió mal. Los sintetizadores estuvieron mal. Sonaba horrible».
El segundo sencillo (que tampoco fue incluido en el disco), «Confusion», también resultó un rotundo éxito, igualando lo que hizo «Blue Monday» en EE.UU., y de paso estableciendo a la banda en el terreno de la música bailable, ya que llegó al n.º 5 en el U.S. Billboard Hot Dance Club Play también. Por su parte el álbum Power, Corruption & Lies llegaría al puesto n.º 4 en las listas del Reino Unido y al n.º 35 en las australianas, destacando la canción «Age of Consent». Durante la gira de soporte para este disco, se lanzó un nuevo sencillo en 1984: «Thieves Like Us», que lograría otro n.º1 en las listas de indie en Inglaterra y se ubicaría en el n.º 18 en las listas mainstream del mismo país. En mayo del mismo año se lanzó otro sencillo «Murder», que no lograría romper tanto como los sencillos anteriores, ya que llegó al segundo puesto en las listas indie, pero llegó al puesto 92 en las listas mainstream del Reino Unido.