This paper presents a new model predictive control (MPC) method that provides robust feasibility with tractable, real-time computation. The method optimizes the closed-loop system dynamics, which involves models of the process (with parametric uncertainty) and controller at each step in the prediction horizon. Such problems are often formulated as a multi-stage stochastic program that suffers from the curse of dimensionality. This paper presents an alternative formulation that yields a bilevel stochastic optimization problem that is transformed by a series of reformulation steps into a tractable problem such that it can be solved through a limited number of second order cone programming sub-problems. The method addresses robust feasibility, manipulated saturation, state and output soft constraints, exogenous and endogenous uncertainty, and uncertainty in the state estimation in an integrated manner. Case study results demonstrate the advantages of the proposed robust MPC over nominal MPC and several other robust MPC formulations. (C) 2010 Elsevier Ltd. All rights reserved.