Methods of sequestering carbon dioxide (CO.sub.2) are provided. Aspects of the methods include precipitating a storage stable carbon dioxide sequestering product from an alkaline-earth-metal-containing water and then disposing of the product, e.g., by placing the product in a disposal location or using the product as a component of a manufactured composition. Also provided are systems for practicing methods of the invention.