Samples of Mytilus galloprovincialis collected in different sites of the Venice lagoon (Italy) were investigated for total arsenic concentrations by ICP-AES and for single arsenic species by HPLC-ICP-MS. For this purpose, an analytical procedure for the sensitive and efficient speciation of the arsenic species As(III), As(V), monomethylarsonic acid (MMA), dimethylarsinic acid (DMA), arsenobetaine (AB), arsenocholine (AC), and four arsenosugars was optimised. The total arsenic and the single arsenic species were determined in both the hepatopancreas (digestive gland) and the remaining soft tissues in order to verify the different arsenic accumulation in the body parts of mussels. Arsenic compounds were extracted from the mussels with a methanol/water mixture; the extracts were evaporated to dryness, redissolved in water, and chromatographed in an anion-exchange column, a Hamilton PRP-X100. Only small quantities or traces of inorganic arsenic were detected in the mussels. The majority of arsenic compounds detected in the extracts were organic species, with a predominance of arsenobetaine and of an arsenosugar. In addition, a greater arsenic accumulation in the digestive glands of mussels was observed.