Nonlinear systems with random structures arise quite frequently as mathematical models in diverse disciplines. This monograph presents a systematic treatment of stability theory and the theory of stabilization of nonlinear systems with random structure in terms of new developments in the direct Lyapunov's method. The analysis focuses on dynamic systems with random Markov parameters. This high-level research text is recommended for all those researching or studying in the fields of applied mathematics, applied engineering, and physics-particularly in the areas of stochastic differential equations, dynamical systems, stability, and control theory.