Networks of filamentous actin cross-linked with the actin-binding protein filamin A exhibit remarkable strain stiffening leading to an increase in differential elastic modulus by several orders of magnitude over the linear value. The variation of the frequency dependence of the differential elastic and loss moduli as a function of prestress is consistent with that observed in living cells, suggesting that cell elasticity is always measured in the nonlinear regime, and that prestress is an essential control parameter.