The sizes of CoMn2O4 nanoparticles can easily be tuned, from 40 to 8 nm, depending on the temperature of decomposition of the single-source molecular precursor {[Co(bpy)3][Mn2(C2O4)3]·H2O}n. The structural features of the CoMn2O4 spinel are also affected by the heat treatment temperature, showing a pronounced expansion of unit cell parameters as a consequence of thermally induced cation redistribution between tetrahedral and octahedral sites. Moreover, the magnetic behavior of CoMn2O4 was successfully tailored as well; depending on the heat treatment, it is possible to switch between the superparamagnetic and ferrimagnetic ordering and to tailor the magnetic transition temperatures, i.e., the boundaries between the hard and soft magnetic behavior.