Using the ATLAS detector, a centrality-dependent suppression has been observed in the yield of J/Ψ mesons produced in the collisions of lead ions at the Large Hadron Collider. In a sample of minimum-bias lead-lead collisions at a nucleon-nucleon centre of mass energy sNN=2.76 TeV, corresponding to an integrated luminosity of about 6.7 μb-1, J/Ψ mesons are reconstructed via their decays to μ+μ- pairs. The measured J/Ψ yield, normalized to the number of binary nucleon-nucleon collisions, is found to significantly decrease from peripheral to central collisions. The centrality dependence is found to be qualitatively similar to the trends observed at previous, lower energy experiments. The same sample is used to reconstruct Z bosons in the μ+μ- final state, and a total of 38 candidates are selected in the mass window of 66 to 116 GeV. The relative Z yields as a function of centrality are also presented, although no conclusion can be inferred about their scaling with the number of binary collisions, because of limited statistics. This analysis provides the first results on J/Ψ and Z production in lead-lead collisions at the LHC. © 2011 CERN.