As no algorithm can solve a general, smooth global optimization problem with certainty in finite time, stochastic methods are of eminent importance in global optimization. In this chapter we discuss three classes of stochastic methods: two-phase methods, random search methods and random function methods, as well as applicable stopping rules.