We have prepared novel ferronematics based on a paramagnetic liquid crystalline (LC) material. Our ferronematics can disperse a higher volume fraction of magnetic nanoparticles compared to classical ferronematics because paramagnetic nature of the host LC material prevents the aggregation of magnetic nanoparticles. The interactions between the magnetic nanoparticles and the LC material enhance a magnetic anisotropy of ferronematics and improve the magnetic responsivity.