«Re-Education (Through Labor)» llegó al puesto número 22 de la lista Hot Mainstream Rock Tracks de "Billboard" y al tercer puesto de la lista Hot Modern Rock Tracks (ahora Alternative Songs), haciéndolo el sencillo más exitoso de la banda, hasta que fue superado por «Savior».