Abstract: Conventional superconductivity is inevitably suppressed in ultra-small metallic grains for characteristic sizes smaller than the Anderson limit. Experiments have shown that above the Anderson limit the critical temperature may be either enhanced or reduced when decreasing the particle size, depending on the superconducting material. In addition, there is experimental evidence that whether an enhancement or a reduction is found depends on the strength of the electronphonon interaction in the bulk. We reveal how the strength of the e-ph interaction interplays with the quantum-size effect and theoretically obtain the critical temperature of the superconducting nanograins in excellent agreement with experimental data. We demonstrate that strong e-ph scattering smears the peak structure in the electronic density-of-states of a metallic grain and enhances the electron mass, and thereby limits the highest T-c achievable by quantum confinement.