This paper deals with nonlinearly parameterized uncertain systems in the presence of input/state stable (ISS) dynamic uncertainties. A novel constructive control scheme is proposed to generate a minimal-order self-tuning globally stabilizing controller.