We present a numerical method based on divergence-free wavelets to solve the incompressible Navier-Stokes equations. We introduce a new scheme which uses anisotropic (or generalized) divergence-free wavelets and which needs only fast wavelet transform algorithms. We prove its stability and show convincing numerical experiments.