No Doubt乐队倍受瞩目的第三张专辑《The Return of Saturn》在《Tragic Kingdom》发行四年半之后的2000年4月11日面世,这张专辑在发行不久之后很快成为了排行榜的亚军专辑,并且在评论界也赢得了大量的好评,专辑中的两首单曲《Simple Kind of Life》和《Ex-Girlfriend》也成功打榜,No Doubt乐队进一步稳固了他们在歌迷群体中的地位。随后的2001年对于乐队主唱Gwen Stefani来说是非常快乐的,她和说唱女歌星Eve演唱的单曲《Let Me Blow Ya Mind》获得了第44届格莱美最佳说唱歌曲合作奖(Best Rap/Sung Collaboration),这也是No Doubt乐队的成员第一次染指格莱美大奖。但是仅仅在一年之后,格莱美的评委们就青睐了这支特点鲜明的乐队,2001年底,No Doubt乐队的第四张专辑《Rock Steady》正式发行,不仅专辑再次冲进了排行榜前十名,单曲《Hey Baby》也迅速成为了单曲榜的热门,最终凭借着这首出色的单曲,No Doubt乐队第一次获得了格莱美奖。在2003年初举行的2002年度第45届格莱美颁奖典礼上,No Doubt乐队获得了最佳流行乐队/组合奖(Best Pop Performance By A Duo Or Group With Vocal),迄今为止这张专辑已经售出了超过二百七十万张。2003年11月25日,No Doubt乐队发行了十二年来的单曲合集《The Singles 1992-2003》。