Since 1953, Atlantic tropical storms have been named from lists originated by the National Hurricane Center and now maintained and updated by an international committee of the World Meteorological Organization. The lists featured only women's names until 1979, when men's and women's names were alternated. Six lists are used in rotation. Thus, the 2004 list will be used again in 2010.

The only time that there is a change in the list is if a storm is so deadly or costly that the future use of its name on a different storm would be inappropriate for reasons of sensitivity. If that occurs, then at an annual meeting by the WMO committee (called primarily to discuss many other issues) the offending name is stricken from the list and another name is selected to replace it.

Several names have been changed since the lists were last used. Four names from the 1995 list have been retired. On the 2001 list, Lorenzo has replaced Luis, Michelle has replaced Marilyn, Olga has replaced Opal, and Rebekah has replaced Roxanne. Three names from the 1996 list have been retired. On the 2002 list, Cristobal has replaced Cesar, Fay has replaced Fran, and Hanna has replaced Hortense. Two names from the 1998 list have been retired. On the 2004 list, Gaston has replaced Georges and Matthew has replaced Mitch. On the 2006 list, Kirk has replaced Keith.

Andrea
Barry
Chantal
Dean
Erin
Felix
Gabrielle
Humberto
Ingrid
Jerry
Karen
Lorenzo
Melissa
Noel
Olga
Pablo
Rebekah
Sebastien
Tanya
Van
Wendy

Arthur
Bertha
Cristobal
Dolly
Edouard
Fay
Gustav
Hanna
Ike
Josephine
Kyle
Laura
Marco
Nana
Omar
Paloma
Rene
Sally
Teddy
Vicky
Wilfred

Ana
Bill
Claudette
Danny
Erika
Fred
Grace
Henri
Ida
Joaquin
Kate
Larry
Mindy
Nicholas
Odette
Peter
Rose
Sam
Teresa
Victor
Wanda