One Step Beyond es el cuarto álbum de la banda australiana de heavy metal Dungeon . Fue lanzado en Australia en noviembre de 2004 por Metal Warriors y en Japón al mismo tiempo por Sound Holic. LMP lanzó el álbum en todo el mundo en febrero de 2005. A diferencia de los álbumes que lo precedieron y lo siguieron, One Step Beyond presentaba la misma obra de arte y lista de canciones en todos los mercados donde se lanzó (aunque la versión de Estados Unidos tiene un orden de ejecución diferente). La versión australiana debía contener versiones de "Til the Living End" de Dokken y Queen ."The Hero" de Dungeon, pero el sello alemán LMP de Dungeon se negó a permitirles publicar una edición alternativa y las pistas estuvieron disponibles más tarde como descargas. Más tarde, LMP emitió una edición especial para el mercado estadounidense que también incluía el DVD en vivo de 2004 de producción propia de la banda.
El baterista Steve Moore dejó Dungeon antes de que se lanzara el álbum. Las fotos de la banda en el folleto del CD muestran a Lord Tim y Stu Marshall con el nuevo baterista Grahame Goode y el ex bajista Justin Sayers, quien dejó el grupo en 1999.