En el mismo año la banda no tarda en grabar su primer álbum “Product of Imagination” que contiene 10 canciones y dura 40 minutos aproximadamente.

Es todo un éxito en Alemania, Metal Hammer lo reconoce como el mejor debut Alemán después del Walls of Jericho de Helloween.

Un año antes de sacar su segundo álbum, Roland Stahl deja la banda, y es remplazado por Matthias “Kater” Schmitt.

La banda esta inactiva durante casi diez años, en 1998 el fundador Charly Steinhauer planifica volver a juntar la Paradox.

En mayo de 2000 firman con AFM-Records y sacan su tercer trabajo “Collision Course”, una vez más el álbum recibió críticas muy positivas.

El álbum consta de 10 canciones, y fue producido por el cantante del grupo Charly Steinhauer que también toca la guitarra.