En 1996 cambiaron su nombre por el que tienen actualmente y un año después clasificaron a playoffs por segunda ocasión, pero esta vez perdieron en primera ronda ante el Yakima Reds.
Luego de varias temporadas malas, el club volvió a clasificar a los playoffs en 2002 en la que perdieron en el campeonato de la conferencia ante el Southern California Seahorses 2-3, situación que se repitió la temporada siguiente pero esta vez fueron eliminados en la primera ronda ante el Orange County Blue Star.
En 2004 consiguien su primer título divisional, pero fueron eliminados en la primera ronda de los playoffs ante el Fresno Fuego.
Repitieron el título divisional en 2005 y clasificaron por primera vez a la US Open Cup.
En la liga llegaron a la final de la conferencia, perdiendo ante el Orange County Blue Star y en la copa los eliminó en primera ronda el Salinas Valley Samba de la NPSL.