This paper analyzes the multi-choice stochastic transportation problem where the cost coefficients of the objective function and the demand parameters of the constraints follow multi-choice parameters. Assume that the supply parameters of the constraints in a transportation problem (TP) follow logistic distribution. The main objective of this paper is to select an appropriate choice from the multi-choices for the cost coefficients of the objective function and the demand of the constraints in the TP by introducing Lagrange’s interpolating polynomial in such a way that the total cost is minimized and satisfies the required demand. Using stochastic programming, the stochastic supply constraints of the TP are transformed into deterministic constraints. Finally, a non-linear deterministic model is formulated. Using Lingo software, the optimal solution of the proposed problem is derived. To illustrate the methodology, a real-life problem on the TP is considered.