In this study, arsenic as an environmental top ranked hazardous substance was efficiently removed by a novel adsorbent fabricated by magnetite Fe3O4 nanoplates decorated on anodized aluminum oxide (AAO) nanofibers. AAO nanofibers were prepared by anodic polarization method and then, Fe3O4 nanoplates were grown on AAO-based substrate by hydrothermal method. Morphology of the fabricated adsorbents was characterized by field emission scanning electron microscopy (FE-SEM) and their crystallinity was studied by x-ray diffraction (XRD). Arsenic (III) removal potential of the proposed adsorbent from contaminated water samples were investigated by the determination of As(III) amounts in the samples by inductively coupled plasma optical emission spectroscopy (ICP-OES) before and after adsorption process. The results showed that without pre- and post-treatment such as pH adjustment, As(III) was removed effectively from contaminated water samples by using the proposed adsorbent. AAO/Fe3O4 sorbent showed excellent ability to remove 0.1 mgL-1 As(III) from water samples up to 96% uptake. Freundlich adsorption isotherm model was used to interpret the As(III) adsorption on proposed sorbent. The Freundlich isotherm parameters, n and kF, were obtained to be 2.2 and 10.2, respectively, representing the high affinity of proposed adsorbent for arsenic removal.