A fully lamellar ferrite/cementite nanostructure was designed in a low C steel by using a specific thermal treatment. The strengthening of such microstructure has been investigated as a function of prestrain by rolling up to a deformation of 300%. As in usual pearlitic structure, its work-hardening shows no saturation and its elongation to fracture remains rather constant instead of decreasing drastically as conventional steels. The hardening by a similitude effect is thus not the privilege of pearlitic steels. Nevertheless, its lower initial work-hardening rate at low strain compared to an equivalent pearlitic steel and a lower hardening potential at high strain let us suspect major differences in the nature and the behaviour of ferrite channels in relation to the morphogenesis of the microstructure. This study opens a new way to obtain low carbon ultra-high strength steel by a nanostructuration process using severe plastic deformations.