Con Wilkins e Harper divenuti free agent e l'arrivo come coach di Bill Fitch, la leadership della squadra venne retta dall'ala Loy Vaught e dalla matricola Lamond Murray, 7ª scelta del Draft del 1994, che nulla poterono per evitare il peggior record della lega, solo 17 vittorie. Nel 1995, con la seconda chiamata, scelgono Antonio McDyess, subito ceduto ai Denver Nuggets in cambio di Brent Barry, figlio di Rick Barry e dotato di buonissime doti atletiche, e di Rodney Rogers. Senza notevoli cambiamenti nel roster, Los Angeles riuscì a raggiungere i playoff nel 1996-97, pur concludendo con un record negativo (43.9%), spazzati subito via al primo turno dai potentissimi Utah Jazz in tre partite.