Es considerado como una pieza fundamental del género punk rock y ha sido citado por muchos críticos y revistas como una de las mejores progresiones para la historia de la música rock, que específicamente, ayudó a moldear el camino de muchos géneros de corrientes musicales underground (música alternativa).
Su influencia es notoria en futuras bandas que impulsarian el movimiento youth crew, también en otros géneros tales como el grunge, post-hardcore, skate punk y thrash metal.
Este disco se caracteriza por una mayor complejidad en sus canciones, con riffs mucho más elaborados incluso con arreglos (Ejemplos como Think Again, Look Back and Laugh, Cashing In), mientras el bajo ejecuta octavas pero conserva la dinámica de seguir la línea de la guitarra, y en algunos casos, secciones donde la batería disminuye la rapidez (Como en el caso de Betray y Little Friend) aunque no olvidan la intensidad y energía con la cual tocan sus composiciones; para este disco Brian Baker pasó a ser segundo guitarrista y se unió Steven Hangsen al bajo.
Out of Step recibió críticas y calificaciones positivas.
Ned Raggett de AllMusic le otorga cuatro estrellas y media de cinco estrellas y afirma: Basándose en la promesa y el fuego de los singles anteriores de la banda, Out of Step se convirtió instantáneamente en un ícono del hardcore estadounidense, sin mencionar la escena de DC, en los años venideros, así como cualquier número de bandas que fusionaron políticas personales y sociales.