An ultra sensitive method for arsenic (As) speciation analysis based on selective hydride generation (HG) with preconcentration by cryotrapping (CT) and inductively coupled plasma- mass spectrometry (ICP-MS) detection is presented. Determination of valence of the As species is performed by selective HG without prereduction (trivalent species only) or with L-cysteine prereduction (sum of tri- and pentavalent species). Methylated species are resolved on the basis of thermal desorption of formed methyl substituted arsines after collection at −196°C. Limits of detection of 3.4, 0.04, 0.14 and 0.10 pg mL−1 (ppt) were achieved for inorganic As, mono-, di- and trimethylated species, respectively, from a 500 μL sample.