Novel bis-heterocyclic mono- and dicarboxylated dipyrrole and dicarbazole monomers have been synthesized in a modular manner. Their oxidative polymerization around magnetite nanosized particles has been investigated and optimized toward new magnetic magnetite-polydipyrrole/polydicarbazole nanocomposites (NCs) of a core-shell morphology. These NCs were thoroughly characterized by FT-IR, TGA (Thermal Gravimetric Analysis), low- and high-resolution TEM/HR-TEM microscopies, and Mössbauer spectroscopy along with magnetization studies. Exploiting the versatile COOH chemistry (activation by water-soluble diimides) introduced by the polymeric shell, DNA hybridization experiments have been conducted onto NC surfaces using an efficient blue-colored HRP-based enzymatic screening biological system. Highly parallel NC-supported DNA hybridization experimentations revealed that these NCs presented an interesting potential for DNA-based diagnostic applications.