We present the analysis performed on spectropolarimetric data of 97 O-type targets included in the framework of the Magnetism in Massive Stars (MiMeS) Survey. Mean least-squares deconvolved Stokes I and V line profiles were extracted for each observation, from which we measured the radial velocity, rotational and non-rotational broadening velocities, and longitudinal magnetic field B_l_. The investigation of the Stokes I profiles led to the discovery of two new multiline spectroscopic systems (HD 46106, HD 204827) and confirmed the presence of a suspected companion in HD 37041. We present a modified strategy of the least-squares deconvolution technique aimed at optimizing the detection of magnetic signatures while minimizing the detection of spurious signatures in Stokes V. Using this analysis, we confirm the detection of a magnetic field in six targets previously reported as magnetic by the MiMeS collaboration (HD 108, HD 47129A2, HD 57682, HD 148937, CPD-28 2561, and NGC 1624-2), as well as report the presence of signal in Stokes V in three new magnetic candidates (HD 36486, HD 162978, and HD 199579). Overall, we find a magnetic incidence rate of 7+/-3 per cent, for 108 individual O stars (including all O-type components part of multiline systems), with a median uncertainty of the B_l_ measurements of about 50G. An inspection of the data reveals no obvious biases affecting the incidence rate or the preference for detecting magnetic signatures in the magnetic stars. Similar to A- and B-type stars, we find no link between the stars' physical properties (e.g. T_eff_, mass, and age) and the presence of a magnetic field. However, the Of?p stars represent a distinct class of magnetic O-type stars.