In the present investigation, Greigite-conducting polypyrrole nanocomposite (GPPy nanocomposite) was prepared, characterized and used to remove arsenite and arsenate from aqueous solution. Fe3S4 was synthesized using solvothermal synthetic method and it was grafted to conducting polypyrrole matrix. The nanocomposite was characterized using FE-SEM, EDX, XRD, FTIR, TGA/DSC and BET surface area. Kinetic studies revealed that the removal process followed first order kinetics. Batch isotherm studies were performed to determine the binding capacity. Thermodynamic parameters were also computed and it indicated the spontaneous nature of the process. Electrophoretic studies were carried out to determine the point of zero charge.