Structural characteristics and the antitumor activity of fucoidans isolated from vegetative and reproductive tissue of the brown algae Alaria sp. and Saccharina japonica were studied. The reproductive status of the brown algae affected the yield of fucoidans and their structural characteristics. The fucoidan yield was 5.7% (w/w on the basis of the dried algae weight) for fertile and 3.8% for sterile Alaria sp. and 1.42 and 0.71% for fertile and sterile S. japonica, respectively. The fucoidans from fertile Alaria sp. and S. japonica had a slightly higher degree of sulfation and a somewhat more homogeneous monosaccharide composition, with predominate amounts of fucose and galactose, than those isolated from sterile algae tissue. The fucoidans from both the sterile and fertile brown algae tissue tested possessed selective cytotoxicity towards human breast cancer (T-47D) and melanoma (RPMI-7951) cell lines, but not to normal mouse epidermal cells (JB6 Cl41), and effectively inhibited the proliferation and colony formation of the breast cancer and melanoma cell lines. The fucoidans from reproductive tissue of brown algae possessed higher antitumor activity than those from vegetative plants.