Además, integraron a un segundo guitarrista, Henrik Jansson quién también formó parte de Step Forward.

El sencillo Pump The Brakes se lanzó en febrero de 1994, y en marzo el álbum This Just Might Be... the Truth fue lanzado en tiendas, ambos por Startrec, aunque fueron relanzados por We Bite Records en Europa y América.

[16]​ En mayo, hicieron su primer tour por Suiza llamado "Adrenaline" con Randy, Ashram y Mary Beats Jane.

Sin estar satisfechos con su álbum, en julio de 1994 la banda entró nuevamente a estudio, grabando el EP Everlasting, considerado más metálico que sus lanzamientos anteriores.

Refused estuvo con la banda 108 de gira por Scandinavia y luego hizo su segundo tour por Suiza con Mindjive como telonero.

La banda entró en diciembre de 1995 a estudio, para grabar su segundo álbum, Songs to Fan the Flames of Discontent, este álbum se aleja del prototipo musical y lírico habitual, además de contar con una nueva formación.

Al volver a su país, estuvieron de gira nuevamente, con Sindy Kills Me, Trio Lligo y Sadiwas como soporte.

En abril participaron en el tour "Sued(e)palooza" con bandas amigas como No Fun At All, The Hives y Liberator.

Toda la banda aceptó, y a pesar de que únicamente contaban con apenas doce horas para organizarlo todo, alrededor de cuatrocientas personas acudieron, el cartel compuesto por Union of the Snake, Darkest Hour, Frodus y Refused.

La banda entonces comenzó a tocar la que sería su última canción, Rather Be Dead, mientras la policía llegaba al sótano.

Toda la gente allí reunida continuó cantando los versos finales de la canción, rather be alive!.

The Shape Of Punk To Come fue remasterizado y relanzado en un formato de DVD-audio en un canal de 5.1 en sonido Surround, esta versión fue nominada como el "Mejor lanzamiento Multicanal", en los Surround Music Awards en USA, pero no ganaron.

En marzo de 2010, Epitaph Records puso en el viejo sitio web Refused Coming Soon (pronto).

[24]​ Dennis Lyxzén negó las acusaciones de una reunión próxima, ya que él y David Sandström se encontraban ocupados en AC4.

El disco This Just Might Be the Truth se caracterizó por su "sonido hardcore masivo", influenciado principalmente por bandas neoyorkinas como Earth Crisis.

[28]​[29]​ Con el tercer álbum, The Shape of Punk to Come se dio el salto a lo desconocido, ya que la banda mezcló su estilo anterior con progresiones de acordes poco ortodoxas, samples, texturas ambientales, desgloses de jazz, electrónica y monólogos, y otras desviaciones del hardcore punk.

[33]​ En el momento de su primer álbum, la banda ya tenía un fuerte perfil contra lo establecido.

[28]​ En su existencia, Refused fue conocida como una banda vegan straight edge, y algunas canciones trataron estos temas.