Magnetic composite materials have been considered as one of the promising candidates for wastewater treatment. In this paper, the starch-g-polyaniline/Fe3O4 (St-PANI/Fe3O4) composite particles were prepared successfully via chemical oxidation polymerization of aniline and starch with ammonium peroxydisulfate as a catalyst. The characterization of prepared composite materials was investigated by Fourier Transform Infrared Spectroscopy (FT-IR), Scanning Electron Microscopy (SEM), X-ray Diffraction (XRD), Vibrating Sample Magnetometer (VSM), and Thermo Gravimetric Analysis (TGA) techniques. The composite materials were used for removal of textile dyes from aqueous solutions. The effect of various factors to adsorption capacities such as initial dye concentrations (50-200 mg/L), adsorbent amount, pH of the medium (3, 5, 7 and 9), and contact times were also investigated. The results showed that these composite materials had the high feasibility removal of anionic dyes, but low efficiency for cationic dyes in an aqueous solution. The absorption yields were strongly affected by the dye concentrations, adsorbent amount, contact time and pH. In addition, the composite can be collected easily from an aqueous solution and recycled after usage with the help of an external magnet due to the magnetic property.