Magnetic properties of Au nanoparticles deposited on an archaeal S layer are reported. X-ray magnetic circular dichroism and superconducting quantum interference device magnetometries demonstrate that the particles are strongly paramagnetic, without any indication of magnetic blocking down to 16 mK. The average magnetic moment per particle is M(part)=2.36(7) μ(B). This contribution originates at the particle's Au 5d band, in which an increased number of holes with respect to the bulk value is observed. The magnetic moment per Au atom is 25 times larger than any measured in other Au nanoparticles or any other configurations up to date.