La temporada 2004/2005 supuso la del verdadero salto de calidad del club. La plantilla se reforzaba con la estrella de la WNBA Tamika Whitmore que llegaba a Salamanca como el ala pívot más decisiva de la liga. Al club se incorporaba también una jugadora que era una desconocida en el España pero que se ganó a la afición en su debut en la Supercopa con su capacidad defensiva: Vanesa Hayden. La alero francesa Manu Hermouet llegó como especialista desde los 6,25 y cuajó una excelente temporada tanto en lo deportivo como en la parcela humana. Sumado esto a la magnífica dirección de la mejor Nuria Martínez, al trabajo y constancia de Laura Camps, y a las aportaciones desde el banquillo de Sandra Ygueravide, Blanca Marcos, Nieves Llamas y Maite Checa, antes de abandonar el club, se alcanzó el primer título nacional: la Copa de la Reina.
Perfumerías Avenida llegaba a la competición como líder en solitario de la liga. Había cuajado una excelente primera vuelta cayendo derrotado en tan sólo un partido frente al Celta Banco Simeón. A cambio se había impuesto en La Font de Sant Luis al Ros Casares y en el Palau Blaugrana al UB Barça. El primer cruce parecía bastante asequible ante el Caja Canarias pero dos días antes del debut Laura Camps se lesionaba el tobillo. Las opciones de triunfo del Avenida se veían menguadas por una lesión lo suficientemente grave como para hacer pensar que Laura se perdería la competición. El partido contra CajaCanarias pudo solventarse con facilidad ya que las canarias llegaron con bajas importantes.
La semifinal fue otra historia, quizás el partido más recordado de la temporada porque el Avenida llegó a perder por 16 puntos frente al anfitrión que además acumulaba 3 copas consecutivas. Laura Camps demostró un coraje inigualable y se echó el equipo a la espalda en la parcela ofensiva, además, la zona desarrollada por el Avenida se le atragantó al Ros y la remontada fue épica. Amaya Valdemoro dispuso del último balón pero no pudo anotar y el Avenida llegaba a la final.
El Mann Filter de Clara Bermejo era el finalista, había sorprendido en su lado del cuadro venciendo a Hondarribia y UB Barça. Avenida era el favorito pero las mañas no lo pusieron nada fácil. El encuentro fue muy igualado y se produjo el famoso incidente con Tamika Whitmore. La americana no supo contener su explosiva personalidad y resultó expulsada al igual que José Ignacio Hernández que no pudo dirigir a su equipo en los últimos minutos. Entonces apareció la figura de Nuria Martínez, MVP del torneo, a la que no le estaba saliendo su mejor copa. Recuperó su liderazgo y de su mano el equipo pudo remontar la desventaja y acabar venciendo la copa. Fue uno de los primeros desplazamientos masivos de aficionados ya que se dieron cita unos 700 en las gradas de La Fonteta. El segundo entrenador Alberto Miranda fue quien tuvo que hacerse cargo del equipo en los últimos minutos de partido.
Tras la copa Vanesa Hayden regresó a EE.UU. para finalizar sus estudios universitarios y Barbara Farris ocupó su lugar en la plantilla. Su rendimiento no fue tan bueno como cabía esperar y el equipo llegó a los play offs con menor poder bajo aros que antes. Puig D’en Valls fue el primer rival al que se venció por 2-0 pero en semifinales el cruce fue contra UB Barça. El primer partido se disputó en el Pabellón de Würzburg y el equipo sabía que la clasificación pasaba por ganar ese encuentro. Las jugadoras salieron muy concentradas pero antes de que finalizara el primer cuarto Nuria Martínez se lesionaba el tobillo dejando al equipo huérfano de su participación. Sandra Ygueravide cogió el relevo de la catalana y jugó un excelente encuentro. Sin embargo el trabajo de las chicas no fue suficiente para vencer al UB y acabó perdiendo. Las lágrimas de muchas jugadoras al final del encuentro demostraban el grado de compromiso que habían adquirido con el club y la afición.
En Barcelona Perfumerías Avenida sólo pudo aguantar el primer cuarto. Con Nuria lesionada y el Barça aprovechando su mayor profundidad de banquillo terminó una temporada inolvidable para el club.