For the Stokes problem in a two- or three-dimensionalbounded domain, we propose a new mixed finite element discretization which relies ona nonconforming approximation of the velocity and a more accurate approximation of thepressure. We prove that the velocity and pressure discrete spaces are compatible, in thesense that they satisfy an inf-sup condition of Babuška and Brezzi type, and wederive some error estimates.