V začetku 2001 so pri DivXNetworks končno stopili na plano in napovedali popolnoma nov legalni kodek. DivX 4.0, ki je temeljil na OpenDivX, je izšel še v istem letu, ProjectMayo pa se je usmeril v prenašanje kodeka OpenDivX na čimveč platform. Četrta različica kodeka je v primerjavi s prejšnjo, poleg tega, da je popolnoma legalna, prinesla še malo boljšo kakovost slike, zaradi pravnih razlogov pa so tudi izpustili ASFjev zvočni kodek, kar pa ni velika ovira, ker večina datotek DivX za zvok uporablja kar algoritem MP3.