Después de Return of Saturn, llegó Rock Steady , que fue lanzado al

Después de Return of Saturn, llegó Rock Steady , que fue lanzado al año siguiente, el 11 de diciembre de 2001. Un álbum con un notable cambio de sonido al que No Doubt nos tenía acostumbrados; mientras que en este álbum el uso de sintetizadores fue notable, las guitarras estridentes disminuyeron, haciéndolo un disco más Pop y pegajoso que los anteriores. El disco incluyó 13 canciones; sencillos ” Hella Good “, ” Hey Baby ” con Bounty Killer (ambos con un gran éxito y el segundo galardonado en los Grammy a La Mejor Canción Pop), ” Underneath It All ” con Lady Saw (por la que se llevaron el Grammy en la misma categoría que Hey Baby) y ” Running “. El videoclip de esta última, es un resumen de todo lo vivido por la banda durante sus comienzos en 1992. Nos muestra una retrospectiva en la que podemos ver a Gwen de 16 años. En 2003 la banda lanza ” Rock Steady Live “, un DVD con un concierto en vivo, en el que cantan sus nuevas canciones y también éxitos y buenas canciones pasadas del grupo. Hasta agosto de 2012, Rock Steady vendió 2 800 000 copias en los Estados Unidos, donde fue certificado doble disco de platino por la RIAA . ​ ​ El álbum incluye la canción Waiting room que la compuso el grupo, pero que después de enviar la canción la cantante del grupo a Prince, este la reescribió, la produjo, tocó los teclados e hizo los coros. Fue grabada en el propio estudio de Prince. Según la propia cantante la canción ganó muchos puntos gracias a Prince.