Fresh cement paste permeability is a key parameter to understand the hydro-mechanical behavior of cement-based materials, i.e., rhelogical properties and static stability. However, its permeability measurement is not easy to assess. The porous medium is not rigid and tends to change due to hydration kinetics. Two measurement methods, with 70 mm and 20 mm initial height specimens respectively, are presented and compared in this paper. The first uses a basic cell of soil permeability measurement and consists of simultaneous consolidation and percolation tests. The second uses a displacement-controlled oedometer cell equipped with pore water pressure transducers, and consists in inducing consolidation to a given void ratio first and, consecutively, in accurately measuring the permeability. A good correlation of results is observed. A comparison with theoretical models confirms that, from one fitted parameter relative to particle characteristics, a relationship between permeability and void ratio can be established.