2006球季这四年依然无缘季后赛。勇士在2003-2004年结束后让曾经效力勇士多年也曾经是Run TMC 一员的 克里斯·穆林担任球队总理，取代选秀和自由球员签约判断力不佳的。2004-2005球季季中球员交易换来当时得分能力不错的贝伦·戴维斯，贝伦·戴维斯后来成为勇士之后重返季后赛"We Believe"时期的最重要的得分球员。
We Believe 时期.2006-2007赛季勇士请回曾经1988-1995担任勇士教练的老尼尔森担任教练。季中勇士进行了重要的球员交易，将小迈