Het WTA-tennistoernooi van Memphis (officieel Cellular South Cup) van 2004 vond plaats van 15 tot en met 21 februari 2004 in de Amerikaanse stad Memphis. Het was de derde editie van het vrouwentoernooi, onderdeel van het tennistoernooi van Memphis 2004. Er werd gespeeld op overdekte hardcourtbanen van de Racquet Club of Memphis.
De Russin Vera Zvonarjova speelde in zowel de enkel- als de dubbelspelfinale. Zij won de titel in het enkelspel, maar zag die in het dubbelspel aan haar neus voorbij gaan. Ze verloor met haar landgenote Maria Sjarapova van het Zweeds/Amerikaanse koppel Åsa Svensson en Meilen Tu.
Enkelspel
Titelverdedigster Lisa Raymond bereikte de finale, op weg waarheen zij één set verloor – zij slaagde er evenwel niet in, haar titel te verlengen.
Het eerste reekshoofd, Vera Zvonarjova uit Rusland, bereikte de finale zonder setverlies. Zij won de eindstrijd van de als tweede geplaatste Amerikaanse Lisa Raymond in drie sets. Zvonarjova wist voor het eerst in haar loopbaan het toernooi van Memphis op haar naam te schrijven. Het was haar tweede WTA-titel, de eerste van 2004.
Van de titelhoudsters Akiko Morigami en Saori Obata had de laatste zich niet voor deze editie van het toernooi ingeschreven. Morigami speelde samen met Alina Zjidkova – zij waren als derde geplaatst, maar strandden al in de eerste ronde.
Het als tweede geplaatste duo Åsa Svensson en Meilen Tu won het toernooi. In de finale versloegen zij het ongeplaatste koppel Russinnen Maria Sjarapova en Vera Zvonarjova in twee sets, met een tiebreak in de tweede set. Het was hun eerste, en enige, gezamenlijke titel. De Zweedse Svensson had daarnaast zes eerdere dubbelspeltitels met andere partners; de Amerikaanse Tu drie.