In order to study the strain-induced water release in sewage sludge and its connection with rheological behavior, two types of rheological tests have been carried out. The rheology of sewage sludge samples stemming from a urban sewer was first characterized using a Couette cell system. In particular, the yielding behavior and the elastic modulus of the sludge has been considered under shear flow conditions. In these pure shear tests the reproducibility of the measurements was rather poor, limiting this study to low strains. Consequently, a second type of theological tests, namely the squeeze test, which is more appropriate for these paste-like materials, has been considered. The rheological behavior along with the dewatering efficiency have been studied under the squeeze flow conditions. Surprisingly, it was found that, under certain conditions, the strain-induced water release mechanism became more effective when decreasing the squeeze speed. This was interpreted in terms of a competition between the paste flow and the water filtration through the porous media made up by the floes.