Desalination methods that include carbonate compound precipitation are provided. In certain embodiments, feed water is subjected to carbonate compound precipitation conditions prior to desalination. In certain embodiments, desalination waste brine is subjected to carbonate compound precipitation conditions. In yet other embodiments, both feed water and waste brine are subjected to carbonate compound precipitation conditions. Aspects of embodiments of the invention include carbon dioxide sequestration. Embodiments of the invention further employ a precipitate product of the carbonate compound precipitation conditions as a building material, e.g., a cement. Also provided are systems configured for use in methods of the invention.