En 2004, Stephen participó en el Bob Marley Roots, Rock, Reggae Festival Tour de 27 ciudades con sus hermanos Ziggy Marley, Julian Marley, Damian Marley y Ky-Mani Marley.