The objective of this paper was the estimation of corrugated board mechanical properties based on the fiber characteristics from recovered paper and some physical properties (mainly grammage and thickness). Two kind of papers (liners and flutings) used for corrugated board production in Greece were examined. After the experimental determination of a plenty of variables, linear regressions were developed among those variables. Regressions led to some linear models with significant correlations between mechanical properties and fiber characteristics or physical properties (grammage and thickness). For the recycled paper of the liners category, significant correlations were observed considering tensile strength, tearing strength and zero span strength. For the recycled paper of the flutings category, significant correlations were observed considering compression strength and tearing strength