Pada bulan Juli 2000, Vivendi memisahkan perusahaan air dan limbah - sebelumnya bisnis utamanya - bersama dengan kepentingan di sektor pelayanan publik lain seperti transportasi ke Vivendi Environnement (PUP) di Paris pada bulan Juli 2000 dan di New York pada bulan Oktober 2001), kemudian (2003) diganti namanya menjadi Veolia Environnement.