By combining Scanning Tunnelling Microscopy, Low Energy Electron Diffraction and X-ray Photoelectron Spectroscopy, it was found that the surface of A(2) random alloy Fe0.85Al0.15(110) is significantly influenced by the segregation of aluminium but also of carbon bulk impurities. Below similar to 900 K, carbon segregates in the form of self-organized protruding stripes separated by similar to 5 nm that run along the [001](B) bulk direction and cover up to 34% of the surface. Their C 1s spectroscopic signature that is dominated by graphitic carbon peaks around 900 K. Above this temperature, the surface carbon concentration decays by redissolution in the bulk, whereas an intense aluminium segregation is observed giving rise to a hexagonal superstructure. The present findings is interpreted by a competitive segregation between the two elements. (C) 2018 Elsevier B.V. All rights reserved.