Abstract Graphene oxide (GO) paper is an attracting structural material because of its high stiffness and light-weight. In order to exploit the high strength and stiffness of individual GO nanosheet into GO paper, the fabrication process must be optimized. In this study we fabricated ultra-stiff and strong GO paper by directed-flow vacuum filtration and compared its mechanical properties under different loading conditions. We also explored the effect of cross-linking with borax, thermal annealing and sonication to further enhance mechanical properties. The stiffest GO paper reported here has a tensile modulus of 109.9 GPa and a flexural modulus of 45.7 GPa. We also found that the flexural modulus of GO paper is significantly lower than the tensile modulus because of interlayer shearing, micro-buckling and delamination during flexural deformation. The properties of GO papers therefore need to be carefully selected for mechanical structures where flexion is the major deformation. This study provides significant insights about improving mechanical properties of GO paper and selecting GO paper for different loading conditions.