We introduce and analyze a stochastic gradient descent method for solving semi-discrete optimal transport, based on a decreasing regularization scheme.