Vallestad grunnla den internasjonale ungdomsorganisasjonen World Voices i 1997 sammen med Jonathan Robinson. Organisasjonen hadde som formål å koble unge engasjerte mennesker med globale ledere, og organiserte blant annet en tredagers konferanse i Queen Elizabeth Hall og ga ut boken der unge mennesker fra hele verden deltok side om side med ledere som Dronning Noor av Jordan, Hillary Clinton, Václav Havel, Frederik Willem De Klerk, Anita Roddick og Arne Næss.