The exact muffin-tin orbitals (EMTO) technique in conjunction with the coherent-potential approximation (CPA) as well as the projector-augmented-wave (PAW) method have been used to calculate the surface segregation energy of Cr at the (100) surface of Fe-rich bcc Fe-Cr alloys. We find that PAW results strongly depend on the supercell size used in the calculations. In particular, for large supercells, the surface segregation energy of Cr is positive, which means that Cr should not segregate toward the surface of diluted alloys. This is in agreement with our EMTO-CPA results as well as previous surface Green's-function calculations. However, the surface segregation energy of Cr is negative if small unit cells are used for simulations. This is in agreement with previous full-potential supercell calculations. We explain such a size dependence by a peculiar concentration dependence of interatomic interactions in ferromagnetic Fe-Cr alloys. © 2007 The American Physical Society.