El 2 de Enero de 1996sale a la venta el segundo single SEEMANN. Este mismo mes se graba el vídeo en Hamburgo y es producido por Lazlo Kadar.Del 19 al 22 de Enero vuelven a tocar con Clawfinger otros 3 conciertos por Austria y Suiza. Del 23 al 31 de Enero hacen un tour de 8 conciertos por Alemania con Ramones en "Adiós amigos Tour". Un mes más tarde, del 16 de Febrero al 3 de Marzo, RAMMSTEIN salen en tour por Alemania con un total de 14 conciertos en trece días. Comienzan las críticas musicales, siendo estas muy favorables. El 27 de Marzo RAMMSTEIN actúa en directo en la MTV, en el programa "Hanning Out" en Londres. En Mayo de 1996 es la presentación en el Congreso Mundial Polygram en Hong Kong. Del 29 Mayo al 7 de Julio RAMMSTEIN vuelve a salir otra vez de gira por Alemania, 21 conciertos en dos meses. Del 19 de Julioo al 18 de Agosto participan en varios festivales de verano. El 19 en el 6º Conreso de Exploradores de Motocicletas en Biesenthal, el 20 en el Stadtpark Festival en Illmenau y el 18 en el Bizarre festival en Colonia. Es en Julio cuando el director de cine David Lynch, uno de los mejores directores de cine en los últimos 20 años (ganó la Palma de Oro en Cannes por "Corazón Salvaje") selecciona dos canciones del primer album de RAMMSTEIN para su nueva película "Lost Hightway" (Carretera perdida), "Heirate mich" y "Rammstein". En esta película, RAMMSTEIN comparte banda sonora con nombre tan conocidos como Barry Adamson, Lou Reed, David Bowie, Smashing Pumpkies, Angelo Badallamenti, Marilyn Manson y Trent Reznor. Esto hace que RAMMSTEIN 18 meses después de editar su primer trabajo empiece a ser conocido mundialmente. Después de esta experiencia, RAMMSTEIN repite la participación en bandas sonoras, son las películas Matrix y Mortal Kombat. En Septiembre de 1996 se funda el Club Oficial de fans de RAMMSTEIN en Alemania.Del 29 de Septiembre al 12 de Octubre, salen en tour por Alemania, Austria y Suecia con un total de13 conciertos. En Noviembre su segundo disco Sehnsucht es producido en los Estudios de Templo en Malta, apoyado nuevamente pos el productor Jacob Hellner.

El éxito de esta banda llega hasta el punto que después de haber permanecido 24 semanas en las listas alemanas en 1996 con "Herzeleid", el 18 de Febrero de 1997 entra en las listas otra vez y permanece ahí hasta Marzo de 1998.El 1 de Abril, sale a la venta el primer single ENGEL del Sehnsucht. En Abril, sale al mercado el sencillo "Engel", primer sencillo del album Sehnsucht. Entra directamente al puesto 12 de las listas de ventas. Este mismo mes graban el vídeo en Hamburgo y es producido por Hanner Rossacher. Del 6 al 25 de Mayo RAMMSTEIN sale de gira por Alemania, Austria y Suecia con un total de 17 conciertos en 21 días y con localidades agotadas. Este mismo mes, el 17 de Mayo, RAMMSTEIN abre un concierto en el festival Pimkpop en Herleen (Holanda). El 23 de Mayo RAMMSTEIN esta en el puesto número 3 de las listas de ventas, es premiado por las ventas del sencillo Engel, más de 250.000 copias en Alemania y sale al mercado el sencillo "Engel" como Fan-Edition, contiene dos temas inéditos: "Wilder wein" y "Feuerräder". El 27 de Mayo otro premio de oro por las ventas del Herzeleid, más de 250.000 copias vendidas en Alemania. El 3 de Junio de 1997 Engel es número uno en las listas. Del 12 de Junio al 13 de Julio, participa en varios festivales de verano. El 12 en el Hulsfred Festival en Suecia, el 14 en el Wuhlrock Open-Air en Berlín, el 19 en La Locomotive en Paris, el 21 en el Hurricane Open Air en Scheesel (Alemania) el 5 de Julio en el Full Force Festival en Zwickav (Alemania), el 12 en el Out in the Green Festival en Chequia y el 13 en el Underground Festival en Wels (Alemania). El 21 de Julio, sale a la venta el sencillo DU HAST, segundo sencillo del Sehnsucht y en Agosto entra a las listas alemanas en 5º lugar. Este mismo mes se graba el vídeo en Erlín-Bradenburgo y producido por Philip Stölzl. El 4 de Agosto reciben doble premio de oro por Herzeleid Y "Engel", alcanzan ventas de más de 500.000 copias. Este mismo mes participan en dos festivales de verano, el 17 en el Bizarre Festival en Colonia y el 22 en el dowland Festival en Droten (Holanda) Su segundo trabajo Sehnsucht (anhelo) sale al mercado el 22 Agosto de 1997, , genera un éxito masivo en ventas llegando a ser número uno en las listas alemanas, Herzeleid también esta entre los 20 primeros puestos, así como "Engel" y "Du Hast". Continuan sus apariciones en los festivales de verano. El 23 de Agosto en el Pukkelpop Festival en Hasselt (Suecia) y el 30 en el Rock am See en Konstanz (Alemania). En Septiembre hacen dos apariciones en directo en Nueva York y después salen de gira por Alemania, Austria y Suecia con un total de 23 conciertos. Del 15 al 29 de Noviembre salen de gira por Europa. El 15 en Göteborg (Suecia), el 16 en Estocolmo (Suecia), el 19 en Barcelona, el 20 en Milano (Italia), el 22 en Katowice (Polonia), el 24 en Strasbourg (Francia), el 25 en Paris, el 26 en Londres, el 28 en Gent (Bélgica) y el 29 en Amsterdam. Este mismo mes sale el sencillo DAS MODELL
que es un cover de Kraftwerk y sale junto con la canción inédita "Kokain". Del 5 al 14 de Diciembre se van a Estados Unidos de gira con KMFDM. El 5 en Austin, el 6 en Tulsa, el 8 en Denver, el 9 en Salt Lake City, el 11 en Palo Alto, el12 en Santa Ana, el 13 en Las Vegas, el 14 en Los Angeles.
Tras el éxito del grupo en Estados Unidos, la casa discográfica les pide que graben dos temas en inglés, Du Hast y Engel. Tras esta experiencia, que para ellos no resultó para nada positiva, deciden que ellos escriben y cantan en alemán y que al traducir las canciones pierden esa fuerza. Los versos que ellos puedan incluir en alemán en sus canciones, al traducirlos pierden su significado. Tras esto, deciden no traducir más canciones.

Del 27 de Enero al 1 de Febrero de 1998, se produce "Strippead" qué es un cover de Depeche Mode en el Vox Klangstudio en Hamburgo. Tras la grabación del vídeo "Stripped", RAMMSTEIN fue acusado de apología del nazismo, ya que en el vídeo aparecían imágenes de Leni Riefhenstal (la realizadora de los documentales propagandísticos de Hitler). 
El 5 Marzo reciben un premio Echo Award por "Engel" como mejor vídeo. Dl 20 al 25 de Abril graban el vídeo "Du riechst so gut", filmado en un viejo castillo en Postdamy en un pabellón de caza usado por el gobierno de la RDA anterior en el ditrito de Pankow en Berlín y es dirigido por Philip Stölzl. Este mismo mes, vuelven a Estados Unidos de gira como grupo líder, con un total de 5 conciertos en San Francisco el día 26, en Los Angeles el 27, en Denver el 1 de Mayo, en Chicago el 4 y en Nueva york el 6. En Mayo vuelven de gira por Europa. El 13 en Lisbora, el 14 en Porto, el 15 en Madrid, el 16 en Valencia, el 17 en Barcelona, el 18 en Marsella, el 19 en Lyon y el 20 en Nantes. Este mismo mes, se re-edita el sencillo DU RIECHST SO GUT ´98, una nueva edición con remixes de artistas como Faith no more y KFMDM. Del 29 al 31 de Mayo aparecen en tres Festivales de verano, el 29 en Nuremberg, el 30 en Eindhoven y el 31 en Nuremberg. El 19 de Junio se edita "Original Single Kollektion" como edición limitada.Del 27 de Junio al 18 de Julio continuan los Festivales de verano. El 27 en el Roskile Festival, el 3 de Julio en el Festival Les Eurockeenes, en Belfort (Francia), el 17 en el Gurten Festival, en Berna (Chequia), y el 18 en el Foresglade Festival, en Wiesen (Alemania). El 27 de Julio sale a la venta "Strippead" y el 14 de Agosto reciben un premio el Viva Comet Awards que les otorga un premio como mejor banda en directo. 
RAMMSTEIN es sin duda una de las pocas bandas que uno no puede olvidar después de haberlos visto en directo. Esta es sin duda una de las claves de éxito de la banda, sus directos. Para la promoción de su segundo trabajo, RAMMSTEIN tuvo mas de 500 directos, y es aquí donde surge la idea del Live Aus Berlin, un disco en vivo, grabado, donde sino, en su ciudad natal: Berlín , grabado ante 40.000 personas los días 22 y 23 de Agosto de 1998 en el estadio Wuhlheide. Este mismo mes reciben el doble platino de oro por Herzeleid y Sehnsucht con ventas de más de un millón de copias. El 12 de Septiembre participan en el Rock Stock Festival en Chicago. Este mismo mes RAMMSTEIN recibe la invitación del grupo Korn, seguidores de RAMMSTEIN, para participar de teloneros en la gira Family Values, donde comparten escena con otros tres grupos, Limp Bizkit, Ice Cube y Orgy. Cominzan la gira el día 22 en Rochester y siguen el 23 con Worcerster, 25 en Rutherfod, el 26 en Filadelfia, el 27 en Cleveland, el 29 en Pitsburgo, el 2 de Octubre en Milwavkee, el 3 en Chicago, el 4 en Minneapolis, el 6 en denver, el 9 en Los Angeles, el 10 en San Francisco, el 11 en Las Vegas el 12 en Fénix, el 14 en Salt Lake City, el 16 en Tarraut, el 17 en Lafayette, el 18 en Nueva Orleans, el 20 en Oklahoma, el 22 en Ciudad de Kansas, el 23 en San Louise, el 24 en Omaha, el 26 en Kalamazoo, el 27 en Indianapolis, el 29 en el Asilo Nuevo, el 30 en Uniondate y el 31 en Washington. En este último concierto y aprovechando que era la noche de Halloween y como el resto de artistas salían a escena disfrazados, ellos decidieron salir a escena completamente desnudos, por lo que fueron detenidos, eso si, fueron puestos en libertad en pocas horas.
El 2 de Noviembre reciben un premio de Oro en Estados Unidos por su disco Sehnsucht, más de 750.000 copias vendidas. Este mismo mes, el 12 de Niviembre son nominados por la categoría de Mejor Rock, en los MTV European Music Awards de Milano, se presentaron con el tema de "DuhHast". 

En Febrero de 1999 son nominados por Best Metal Performance en la 42 entrega de los Grammys. En Marzo reciben el premio Echo Award en la categoría de Artista Alemán con más exito en el extranjero. Del 10 al 24 de Marzo se van de gira con Kiss por el Sur y Centro América. el 10 en el Estadio Platea en Buenos Aires (Argentina), el 15 en el Estadio Beira de Río en Porto Alegre (Brasil), el 17 en el antrodromo de Luterlagos en Sao Paulo (Brasil), el 24 en el Foro Sol en Ciudad ed México. Aprovechando su visita en México, RAMMSTEIN da un concierto adiciona en Guadalajara (México). En Junio están de gira por Estados Unidos y Canadá con un total de 18 conciertos. En Agosto Till y Paul presentan el premio Viva-Comet en la categoría de Acto Internacional, premio que fue entragado a grupo Offspring. Viva-Comet es un premio de la T.V. musical alemana estación Viva. Ese mismo mes, se van de gira a Suiza con un total de 6 conciertos. El 30 de Agosto sale al mercado el CD Live Aus Berlin, en 15 días entra en las listas como número uno. El 3 de Septiembre salen de gira pos Alemania. Munich, Colonia, Hamburgo, Berlín, Halle, Francfort, Magderburgo y Dresden sn las ciudades que reciben al grupo. El 13 de Septiembre, sale a la venta el vídeo y el DVD del concierto . saln dos versiones una censurada y otra no censurada. La no censurada contiene la canción "Bück dich", que se certifico para personas mayores de 18 años.

En Abril del 2000 se marchan al sur de Francia a preparar MUTTER, nuevamente con el productor Jacob Hellner. Compusieron 20 canciones, de las cuales 11 son el fruto final de su nuevo trabajo. De todas las canciones que compusieron, eligieron la más fuerte, la que más les impresionó para el título del trabajo. En Junio se mezcla el nuevo trabajo en Bélgica. Mezcla de sesión con Ronald Prent en los estudios de Galaxia Belgas. El 30 de Junio de este mismo año RAMMSTEIN actúa por primera vez en Japón, en el Festival de Roca de Fuji. En Octubre mezcla de sesión en Suecia. En cooperación con Jacob Hellner y Stefan Glaumann, el nuevo trabajo MUTTER es mezclado en Estocolmo.. El 24 de Diciembre RAMMSTEIN regala la primera canción de su nuevo trabajo como anticipo del albúm. La canción LINKS 2 3 4, puede ser escuchada por Internet en formato MP3.

En Enero del 2001 RAMMSTEIN se van de gira a Australia y Nueva Zelanda . Es en Enero cuando el vídeo Sonne es producido en los Estudios de cine Babe Sberger en Postdam, y es dirigido por Jörn Heitman. El 29 de Enero el vídeo "Sonne" aparece por primera vez en televisión en VIVA 1 y 2 y en la MTV. RAMMSTEIN hace otro regalo a sus múltiples seguidores, les regala el video clip de su primer single SONNE, también por Internet. En febrero RAMMSTEIN actúa en Osaka y Tokio (Japón). El 12 de Febrero sale a la venta su primer single SONNE. Incluye cinco temas: 

Sonne 
Adios 
Clawfinger K.O. Remix 
Clawfinger T.K.O. Remix 
Sonne Instrumental 
Menos la pista original y una versión instrumental, hay dos nuevas mezclas por Clawfinger y la canción Adios. El 19 de Febrero llegan a España Richard Kruspe y Oliver Riedel para promocionar el próximo lanzamiento de MUTTER. En Marzo sale a la venta una edición especial del MUTTER en Alemania, y por fin el 2 de Abril sale a la venta MUTTER. MUTTER sale a la venta en CD, MC, y en vinilo, que solamente estará a la venta en algunas tiendas en Alemania.. En pocos días hay tres ediciones diferentes del CD MUTTER, sencilla, limitada con regalo de poster y limitada con un doble CD en el que se incluyen a parte de las 11 canciones de la edición normal, un segundo CD con el video Sonne y una canción extra Hallelujah.El 11 de Abril RAMMSTEIN aparece en las listas de AFIVE, tras una semana de ventas aparecen en la posición número 9.

Las canciones del nuevo trabajo tienen diferentes significados. A continuación hay algunos títulos y una breve explicación de lo que tratan, con el fin de hacernos una idea del sentido de las canciones.
Mein herz brennt trata sobre el miedo, el miedo es lo único que no te deja alcanzar aquello que deseas. Es como un cuento, que se representa con un ente maligno que viene por las noches a pos los niños y se alimenta de su miedo, metiendo las lágrimas de ellos en sus venas, es como una droga.
Mutter cuenta la relación entre un hijo y su madre. Realmente nos damos cuenta cuando somos adultos de la importancia que puede llegar a tener una madre, incluso nuestra personalidad se basa en ella, El tema habla de una madre que rechaza a su hijo y del desequilibrio emocional que sufre éste más tarde por culpa de aquello. Este hijo delata a su madre por falta de cariño con la que ha crecido, y luego se siente mal e intenta cambiar de actitud. Si la relación con una madre no funcionó, se pueden llegar a tener problemas en las relaciones sexuales o con el trato a las mujeres.
Sonne esta inspirada en un boxeador, en lo que va pensando mientras sale al vestidor rumbo al ring para su pelea. Buscaban voces poderosas, por eso decidieron utilizar la ópera, ya que le da mayor drama a la canción. Sin embargo a la hora de producir el vídeo se decantaron por la idea de Blancanieves y los siete enanitos, en la que los enanos tienen que trabajar en la oscuridad de la mina para poder ver después a Blancanieves que simboliza el sol, que da título a la canción. Esta Blancanieves es un tanto perversa, azota a los enanitos cuando su trabajo no le es satisfactorio, les obliga a trabajar en la mina y que le traigan el oro y es que ella hace un uso muy particular de este preciado metal.
En Spieluhr entierran a un niño porque creen que ha fallecido y en el funeral su familia escucha una melodía que viene a afirmar que no ha muerto.
La traducción literal de Zwiter sería más o menos afrodita. Sería muy interesante poseer esas dos maneras de ser, los dos sexos, aunque se podría prescindir de ciertos detalles físicos y psíquicos
Adiós es una canción trata sobre un drogadicto que esta a punto de inyectarse heroína. En un sentido esa heroína es la música en si. Al final el tío muere de sobredosis y se va ese es el adiós.
Para la promoción Europea RAMMSTEIN ha decidido utilizar el single SONNE, pero para la promoción en América ha decidido utilizar LINKS 234
, y allí esperan ya ansiosos recibir el single SONNE... 
Algo que ha llamado la atención en MUTTER ha sido el cambio de estilo de la portada. Así como en anteriores ediciones eran ellos mismo los que diseñaban las carátulas, llega un momento en que el trabajo les desborda y comienzan a delegar funciones. Esta vez, para la portada de MUTTER han contado con la ayuda de una pareja de diseñadores amigos suyos que han viajado por todo el mundo y que tienen fotos de animales y fetos humanos. Cuando las vieron les causaron tal impacto que decidieron trabajar con ellos.
El 13 de Mayo RAMMSTEIN comenzará su gira MUTTER. En su gira por Alemania, Austria y Suiza ycontaran con la presencia de Clawfinger. El 13 en Nuremberg, el 14 en Brelefeld, el 15 y 16 en Hamburgo, el 18 y 19 en Berlín, el 22 en Viena, el 24 en Zurich, el 26 en Riesa, el 27 en Erfurt, el 28 en Stuttgart, el 29 en Francfort, el 31 en Dortmund y el 1 de Junio en Hanovre. El 14 de Mayo sale a la venta el single LINKS 234. Contiene la versión original, así como una nueva mexcla por Clawfinger y dos nuevas mezclas por Westbam. Además una canción llamada "Hallelujah". El 18 de Mayo el vídeo links aparece por primera vez por televisión en VIVo 1 y 2 y en la MTV.