Microcystin analysis in sediments and soils is considered very difficult due to low recovery for extraction. This is the primary limiting factor for understanding the fate of toxins in the interface between water and sediment in both the aquatic ecosystem as well as in soils. In the present study, a wide range of extraction solvents were evaluated over a wide range of pH, extraction approaches and equilibration time to optimize an effective extraction procedure for the analysis of microcystins in soils and lake sediments. The number of extractions required and acids in extraction solutions were also studied. In this procedure, EDTA-sodium pyrophosphate solution was selected as an extraction solvent based on the adsorption mechanism study. The optimized procedure proved to be highly efficient and achieved over 90% recovery. Finally, the developed procedure was applied to field soil and sediment sample collected from Chinese lakes during bloom seasons and microcystins were determined in six of ten samples.