כריס מאלין החליף את גארי סנט ג'ין, בשנת 2004, ולקח על עצמו את התואר סגן נשיא בכיר לפעולות הכדורסל. מאלין קיווה לבנות את הקבוצה סביב ג'ייסון ריצ'רדסון, מייק דאנליבי וטרוי מרפי. הקבוצה בחרה את אנדריס ביידרינש מלטביה כבחירה ה-11 בדראפט 2004. בשנת 2005 לקראת מועד סיום ההעברות הוסיף מאלין כוח לקבוצה כאשר רכש את בארון דייוויס, והביא לקבוצה את ה"סופרסטאר" הראשון מאז מאלין עצמו. את עונת פתחו הווריורס בצורה מוצלחת, כשהם נכנסים לשנה החדשה במאזן חיובי לראשונה מאז שנת 1994. אך, עד לסוף מרץ הצליחו הווריורס לנצח 13 משחקים בלבד. כוכב הקבוצה בארון דייוויס מצא את עצמו לעיתים קרובות בסכסוך עם המאמן הראשי מייק מונטגומרי וכשל להישאר בריא לאורכה של העונה, כשהוא משחק רק 54 משחקים במהלכה. ב-5 באפריל 2006, איבדו הווריורס כל סיכוי להעפיל למשחקי הפלייאוף עם הפסד בהארכה לניו אורלינס הורנטס, 114-109, מאריכים את בצורת הפלייאוף של המועדון ל-12 שנה.
לעונת , נכנסו הווריורס עם רצף ההיעדרות מהפלייאוף הפעיל הארוך ביותר. במהלך פגרת 2006, הם רכשו את שתי העונות הנותרות בחוזהו של המאמן מייק מונטגומרי ושכרו את מאמנם לשעבר ומאמן דאלאס מאבריקס דון נלסון כדי שימלא את מקומו. במהלך מחנה האימונים, מאט בארנס ביסס את עצמו כאופציה ברוטציית השחקנים. ב-17 בינואר 2007, ביצעו הווריורס טרייד עם אינדיאנה פייסרס בו העבירו את טרוי מרפי, מייק דאנליבי, אייק דיוגו וקית' מקלאוד, ובתמורה קיבלו את הפורוורד אל הרינגטון, הגארד סטיבן ג'קסון, שארונאס יאסיקביצ'יוס, והפורוורד ג'וש פאוול. טריידים אלה איפשרו לווריורס לבסס את שיטתו של נלסון, "רוץ וקלע", ולרוץ כל הדרך אל הפלייאוף עם סגל יותר כשרוני ואתלטי. ב-4 במרץ 2007, הפסידו הוריורס 106–107 לוושינגטון ויזארדס ונחלו הפסד שישי רצוף, כאשר גילברט ארינאס מקבל עבירה טכנית כשנותרה פחות משנייה לסיום המשחק. ההפסד העמיד את מאזנם של הווריורס על 26–35. 4 במרץ 2007 סימן נקודת מפנה בעונה של הווריורס. הווריורס סיימו את העונה הסדירה עם ריצה של 5–16, ריצה שהעניקה לקבוצה מאזן 40–42. המשפט "אנחנו מאמינים", הפך לססמה של הווריורס בחודשיים האחרונים של העונה ובמהלך הפלייאוף.
פלייאוף 2007.
בהנהגתם של בארון דייוויס הבריא, ג'ייסון ריצ'רדסון המשתפר, והכוכב העולה מונטה אליס, ובגיבוי של אנדריס ביידרינש, העפילו הווריורס לפלייאוף לראשונה מאז שנת 1994. הציפיות היו כי ביקורם של הווריורס בפלייאוף יהיה קצר, אך אלה התנפצו כבר במשחק הראשון בסדרה מול דאלאס מאבריקס, כאשר הווריורס ניצחו בדאלאס, 85-97. המאבריקס התאוששו וגברו על ווריורס במשחק השני, 99-112. אך הווריורס ניצחו בשני המשחקים הבאים בסדרה, שהתקיימו בבית, עם תרומה אדירה של הקהל באורקל ארנה. עתה חזרה הסדרה לדאלאס, ובמשחק החמישי שהיה צמוד לכל אורכו הצליחו המאבריקס לסחוט ניצחון ולצמצם את הסדרה ל-2–3. המשחק השישי חזר לאוקלנד, והווריורס ניצלו ריצת 0–18 במהלך הרבע השלישי כדי לנצח במשחק 86–111, ואת הסדרה כולה 2–4, ולהפוך למדורגת שמינית הראשונה המנצחת את המדורגת ראשונה בסדרה של הטוב מ-7 משחקים. הווריורס המשיכו לסדרת חצי גמר המערב מול יוטה ג'אז, שני המשחקים הראשונים התקיימו בסולט לייק סיטי, והיו צמודים לכל אורכם, אך בסופם נוצחו הווריורס ונקלעו לפיגור, 2-0. הסדרה עברה לאחר מכן לאורקל ארנה באוקלנד, בו הצליחו הווריורס להתאושש ולגבור על הג'אז במשחק השלישי, 125-105, בסיוע 32 נקודות של בארון דייוויס, וקהל אוהדים צהוב ומחושמל. אך, הווריורס לא הצליחו לנצל את המומנטום ונוצחו במשחק הרביעי, באוקלנד, 115-101, ולאחר מכן גם במשחק החמישי, שהתקיים בסולט לייק סיטי, 100-87, ובסדרה כולה, 4-1.
2007–2010: ההתמוטטות השלישית.
בעונת , הווריורס סבלו מקשיים מוקדמים להישאר מועמדים לפלייאוף. הקלע ג'ייסון ריצ'רדסון הועבר בטרייד לשארלוט הורנטס תמורת הרוקי ברנדן רייט. כדי להפוך את הדרך לקשה יותר, סטיבן ג'קסון הושעה לשבעה משחקים לאחר תקרית בה היה מעורב נשק חם. הווריורס פתחו את העונה עם שישה הפסדים רצופים, אך התעלות של מונטה אליס, ועונה נטולת פציעות של בארון דייוויס (21.6 נקודות, 8 אסיסטים ו-4.6 כדורים חוזרים בממוצע למשחק), ושיפור כללי בכימיה בתוך הקבוצה, החזירה את הווריורס למרוץ לפלייאוף. למרות כל זאת, הווריורס לא הצליחו להעפיל אל משחקי הפלייאוף, אף על פי שסיימו את העונה הסדירה במאזן 34–48 (הייתה זו הפעם הראשונה בהיסטוריה של ה-NBA שקבוצה עם 48 ניצחונות לא מצליחה להעפיל למשחקי הפלייאוף). הווריורס מכרו כמעט את כל הכרטיסים למשחקיהם הביתיים במהלך העונה כשממוצע הצופים למשחק מגיע ל-19,631, הגבוה בתולדות המועדון.
במהלך הפגרה, העדיף בארון דייוויס לחתום בלוס אנג'לס קליפרס. הווריורס בחרו בדראפט 2008 את אנתוני רנדולף, מאוניברסיטת המדינה של לואיזיאנה, כבחירה ה-14. כדי לפצות על אובדנו של דייוויס, החתימו הווריורס את קורי מגטי ורוני טוריאף, ואז החתימו חדש את מונטה אליס ואנדריס ביידרינש על חוזים ארוכי טווח.
עונת הייתה מאכזבת עבור הווריורס, כשהם מסיימים את העונה הסדירה במאזן 29–53. מונטה אליס נפצע והושעה בעקבות תאונת אופנוע, שולל מהווריורס את השחקן הראשי שלהם. הווריורס העבירו את אל הרינגטון לניו יורק ניקס תמורת ג'מאל קרופורד, אך נפלו עקב מכת פציעות וחוסר ניסיונם של שחקניהם הצעירים, אנתוני מורו וברנדן רייט. המאמן הראשי של הווריורס, דון נלסון, נאלץ פעמים רבות לבצע שינויים בחמישייה הפותחת עקב הפציעות התדירות של החמישייה הפותחת המקורית של הקבוצה. למרות המאזן השלילי של הקבוצה, הצליחו הווריורס להראות כי הם יכולים להיות קבוצה קשוחה, כאשר הם עם סגל בריא וספסל חזק. הווריורס הראו כי עם מנהיגות ושיפור של שחקניהם הצעירים, הם מסוגלים לגבור גם על הקבוצות הגדולות של הליגה, ולראייה ניצחונם עם הבוסטון סלטיקס, 89-99, במהלך העונה הסדירה.
במהלך פגרת 2009, החליטה הנהלת הווריורס לא לחדש את חוזהו של הג'נרל מנג'ר כריס מאלין. לארי ריליי תפס את מקומו כג'נרל מנג'ר החדש של המועדון, ובחר בדראפט 2009 את סטפן קרי כבחירה השביעית. בנוסף במהלך הפגרה, העבירו הווריורס בטרייד את ג'מאל קרופורד לאטלנטה הוקס תמורת אסי לאו וספידי קלקסטון.
עונת , שוב הייתה מרובת פציעות בעבור הווריורס, כאשר הם לא הצליחו לייצר המשכיות בחמישייה הפותחת של הקבוצה. בנובמבר, סטיבן ג'קסון שלא היה שבע רצון מהקבוצה ואסיי לאו שלא זכה לדקות משחק משמעותיות הועברו בטרייד לשארלוט הורנטס תמורת ראג'ה בל ו-ולדימיר ראדמנוביץ'. הווריורס סיימו את העונה הסדירה במאזן 26–56, ובמקום הרביעי בבית הפאסיפי.
2010–2012: בניה מחדש.
בדראפט 2010, בחרו הווריורס את אפיי יודו מאוניברסיטת ביילור, כבחירה השישית. הווריורס גם הציגו סמל מחודש שצללית העיר בתוכו עברה מודרניזציה, ומדים חדשים. הווריורס ביצעו טרייד ששלח את רוני טוריאף, קלנה אזובוקי ואנתוני רנדולף לניו יורק ניקס תמורת דייוויד לי בהסכם "החתם והעבר". לי הסכים לחוזה ל-6 שנים תמורת 80 מיליון דולר, החוזה נבנה בתבנית שהתאימה לאותה התקופה בה כמה קבוצות NBA המתינו להחלטתו של לברון ג'יימס בנוגע לקבוצה בה ישחק בעונה הקרבה.
לאחר עזיבתו של אנתוני מורו לאחר שחתם בניו ג'רזי נטס, החתימו הווריורס את דורל רייט, שחקנה לשעבר של מיאמי היט, על חוזה ל-3 שנים תמורת 11 מיליון דולר. ב-5 בינואר 2010, מכר הבעלים כריס קוהאן את החזקותיו במועדון לפיטר גובר מחברת מאנדליי אנטרטיינמנט ושותפו ג'ו לאקוב תמורת 450 מיליון דולר.
הווריורס המשיכו את מסע הקניות שלהם, כאשר החתימו את ג'רמי לין מאוניברסיטת הרווארד על חוזה מובטח חלקית לשנה אחת עם אופציה לעונה שנייה למועדון. באמצע ספטמבר צורף לואיס אמונדסון תמורת פחות מ-5 מיליון דולר. לפני תחילת מחנה האימונים התפטר דון נלסון ממשרתו ובמקומו מונה למאמן הראשי של המועדון קית' סמארט.
בפברואר 2011 העבירו הווריורס את ברנדן רייט ודן גאדזוריק תמורת טרוי מרפי ובחירת סיבוב שני ב-2011. ב-27 בפברואר, הגיעו הווריורס ומרפי להסכם המשחרר את שני הצדדים מהחוזה.
בעוד הקבוצה העבירה עונה יציבה מבלי להתחרות על מקום לפלייאוף, שברו הווריורס שיא מועדון עם 21 סלי 3 נקודות במשחק מול אורלנדו מג'יק. באפריל 2011, קבע דורל רייט שיא מועדון בקליעות ל-3 נקודות לעונה (184), רייט המשיך והיה לשחקן הראשון בהיסטוריה של ה-NBA הקולע בעונתו השביעית יותר נקודות מאשר בכל שש העונות הקודמות. הווריורס כשלו ולא הצליחו להעפיל למשחקי הפלייאוף, כאשר סיימו את העונה הסדירה במאזן 36–46. כתוצאה מכך, ב-27 באפריל 2011 שוחרר קית' סמארט מתפקידו ובמקומו מונה ב-6 ביוני 2011 מארק ג'קסון לתפקיד המאמן הראשי. בדראפט של אותה עונה בחרו את קליי תומפסון במקום ה-11.
2012–הווה: עונות השיא עם סטפן קרי.
מעונת החלה הקבוצה להתייצב. תחת הנהגתם של סטפן קרי וקליי תומפסון הצליחה הקבוצה להגיע לפלייאוף, והודחה בסיבוב השני. בעונה זאת קבע קרי שיא NBA חדש 272 שלשות בעונה אחת. עונה לאחר מכן, מספר פציעות פגעו בקבוצה שהודחה בסיבוב הראשון על ידי לוס אנג'לס קליפרס. בעלי הקבוצה החליטו למרות זאת להפסיק את עבודתו של המאמן ג'קסון, ומינו במקומו את שחקן העבר סטיב קר שעד למינויו שימש כפרשן משחקים בטלוויזיה.