在2000年季后赛第1轮即被红雀给击败，是自1991年以来首次在国联冠军赛中缺席。游击手Rafael Furcal直接自小联盟A级球队跳级至大联盟，以2成95打击率及刷新队史菜鸟纪录的40次盗垒获得年度最佳新人。勇士在2001年重返国联冠军赛，却被亚利桑那响尾蛇击退。2002年，勇士在季赛取得101胜，总教练考克斯成为国联第1位有5个球季达到100胜以上的教头。巨投麦达克斯则是第1位连续15个球季有15胜以上纪录的投手，同时连续13年获得金手套奖。同时勇士也创了连续14年都打进季后赛的纪录。Sectio