Co(II)-Ti(IV)-substituted magnetoplumbite-type (M-type) barium ferrite nanoparticles were synthesized via the sol-gel technique employing ethylene glycol as the gel precursor. Structural and magnetic properties were characterised via X-ray diffraction (XRD), high resolution transmission electron microscopy and superconducting quantum interference device magnetometry. The particle sizes of the M-type BaCoXTiXFe12-2XO19 (0.2 ≤ ≤ 1.0) were found to be 900 Å – 1500 Å. The XRD results confirmed that the Co(II)-Ti(IV) substituted ferrites in the range of 0.2 ≤ ≤ 1.0 substitution had the M-type ferrite as the dominant phase. The hysteresis loss per-cycle decreased with increasing Co(II)-Ti(IV) substitution in M-type ferrites which showed reduced values in coercivity and remnant magnetisation with moderate effect on the saturation magnetisation.