In this study, polyaniline-Fe3O4, (PANI-Fe3O4) magnetic nanocomposite was synthesized for removal of Congo red (CR) from aqueous solution. Magnetic nanoparticles were successfully synthesized by chemical co-precipitation method. Afterwards, polyaniline containing magnetic nanoparticles were prepared by in-situ doping polymerization in the presence of HCl. The PANI-Fe3O4 magnetic nanocomposite has been characterized by X-ray diffraction (XRD), Fourier transform infrared spectroscopy (FT-IR) and scanning electron microscopy (SEM) techniques. Vibrating sample magnetometer (VSM) was also used for magnetization characterization of PANI-Fe3O4 nanocomposite at room temperature. The effects of various operational parameters including solution pH, contact time, initial concentration, amount of adsorbent and temperature on removal of CR using PANI -Fe3O4 magnetic nanocomposite were investigated in batch adsorption mode. Adsorption results demonstrated that the CR removal efficiency increased with decrease in solution pH and increase in solution temperature. Experiment with real textile wastewater spiked with CR showed up to 90% color removal by the use of 0.1 g magnetic nanocomposite. Finally, five consecutive adsorption-desorption experiments were conducted to test the reusability of the adsorbent and it revealed that the NFs retained the original capacity up to the fourth adsorption cycle. These results imply that the PANI-Fe3O4 magnetic nanocomposites are found to be an effective adsorbent for the removal of CR from water because of their high capacity and easy separation.