Magnetospirillum gryphiswaldense is a helix-shaped magnetotactic bacterium that synthesizes iron-oxide nanocrystals, which allow navigation along the geomagnetic field. The bacterium has already been thoroughly investigated at the molecular and cellular levels. However, the fundamental physical property enabling it to perform magnetotaxis, its magnetic moment, remains to be elucidated at the single cell level. We present a method based on magnetic tweezers; in combination with Stokesian dynamics and Boundary Integral Method calculations, this method allows the simultaneous measurement of the magnetic moments of multiple single bacteria. The method is demonstrated by quantifying the distribution of the individual magnetic moments of several hundred cells of M. gryphiswaldense. In contrast to other techniques for measuring the average magnetic moment of bacterial populations, our method accounts for the size and the helical shape of each individual cell. In addition, we determined the distribution of the saturation magnetic moments of the bacteria from electron microscopy data. Our results are in agreement with the known relative magnetization behavior of the bacteria. Our method can be combined with single cell imaging techniques and thus can address novel questions about the functions of components of the molecular magnetosome biosynthesis machinery and their correlation with the resulting magnetic moment.