Negli anni novanta oltre a Chris Mullin, la squadra fu guidata da giocatori come Tim Hardaway, Mitch Richmond, che insieme formavano uno spettacolare terzetto noto come TMC (dalle iniziali dei nomi dei tre atleti), nonché da Billy Owens, sotto la guida del coach Don Nelson, arrivato grazie a Jim Fitzgerald, proprietario della squadra tra il 1986 e il 1995, che portò la squadra a disputare vari play-off fino al 1994. Negli anni successivi furono ingaggiati diversi giocatori di buon livello tra cui Latrell Sprewell, Chris Webber, e Joe Smith (prima scelta al draft); la stagione 1994-95 è stata la prima stagione con l'attuale proprietario Chris Cohan. Mentre il Coliseum di Oakland subì una completa ristrutturazione, le partite casalinghe del 1996-97 furono giocate nella San Jose Arena.