The superconducting transition temperature (T C ) in nanostructured Pb remains nearly constant as the particle size is reduced from 65 to 7nm, below which size the superconductivity is lost rather abruptly. In contrast, there is a large enhancement in the upper critical field (H C2 ) in the same size regime. We explore the origin of the unusual robustness of the T C over such a large particle size range in nanostructured Pb, by measuring the temperature dependence of the superconducting energy gap in planar tunnel junctions of Al/Al 2 O 3 /nano-Pb. We show that below 22nm, the electron phonon coupling strength increases monotonically with decreasing particle size, and almost exactly compensates for the quantum size effect, which is expected to suppress T C . # Present address: Max Planck Institute for Solid state Research, Nanoscale Science Department, Stuttgart, Germany. * Electronic Mail: Sangita.Bose@fkf.mpg.de † Electronic Mail: pratap@tifr.res.in ‡ Electronic Mail: pushan@tifr.res.in 2 Superconductivity at reduced length scales has been a subject of intense research over the past few decades. 1,2,3,4,5,6,7,8,9,10,11 Though one may expect changes in the superconducting properties as the system size is reduced below the fundamental length scales such as the coherence length, ξ(T), and the penetration depth, λ L (T), it is now established that there is actually a third length scale that finally defines a zero dimensional superconductor. This is the critical particle diameter (D C ) at which the energy level spacing (δ) arising from the discretization of the energy bands (the "Kubo" gap) equals the superconducting energy gap (∆(0)). Superconductivity is completely destabilized below this length scale. The existence of such an 'Anderson criterion' 2 has been successfully demonstrated in many elemental superconductors such as Al, 3 Sn,5 In, 12 Pb, 6,7 and Nb. 13 However, as the size of the superconductor approaches D C , the behavior of the superconducting transition temperature (T C ) is quite different in different systems: superconductors with a weak electron phonon coupling (In, Al, and Sn) show an increase in T C ; the intermediate coupling superconductorNb shows a gradual, monotonic decrease in T C ; while the T C in the strong coupling superconductor, Pb, shows almost no change.Two competing mechanisms control the T C in nanostructured superconductors. The first arises from the increase in surface to volume ratio with decreasing size. As the surface atoms have a smaller coordination number than the bulk atoms, surface phonons are softer than bulk phonons. This leads to an overall decrease in the phonon frequencies in nanoparticles, 14 resulting in an enhanced electron-phonon coupling strength 15 and a higher T C .Experimentally, an increase in the electron-phonon coupling can be detected by measuring the dimensionless quantity: 2∆(0)/k B T C , which monotonically increases with coupling 3 strength from its value of 3.52 in the weak coupling limit. This effect could be counteracted by the quantum si...