The bubble nucleation rate for a first order phase transition occurring on a brane world is calculated. Both the Coleman-de Luccia thin wall instanton and the Hawking-Moss instanton are considered. The results are compared with the corresponding nucleation rates for standard four-dimensional gravity.