The strong energy dependence of the s-wave ηN scattering amplitude at and below threshold, as evident in coupled-channels K-matrix fits and chiral models that incorporate the S 11 N * (1535) resonance, is included self-consistently in η-nuclear bound-state calculations. This approach, applied recently in calculations of kaonic atoms andK-nuclear bound states, is found to impose stronger constraints than ever on the onset of η-nuclear binding, with a minimum value of Re a ηN ≈ 0.9 fm required to accommodate an η-4 He bound state. Binding energies and widths of η-nuclear states are calculated within several underlying ηN models for nuclei across the periodic table, including 25 η Mg for which some evidence was proposed in a recent COSY experiment.