A method and system are provided for calibrating a magnetometer on a mobile device. The method includes obtaining one or more pairs of magnetometer readings. Each pair includes a first reading and a second reading. For each pair of magnetometer readings, the method also includes determining a rotation axis direction and a rotation angle corresponding to a change in orientation of the mobile device between obtaining the first reading and the second reading and determining a rotation axis for the pair of magnetometer readings using the rotation axis direction and rotation angle. The method also includes determining a calibration parameter based on at least one property of one or more of the rotation axes.