We show that a non-Fermi-liquid state of interacting electrons in two dimensions is stable in the presence of disorder and is a perfect conductor, provided the interactions are sufficiently strong. Otherwise, the disorder leads to localization as in the case of noninteracting electrons. This conclusion is established by examining the replica field theory in the weak-disorder limit, but in the presence of arbitrary electron-electron interaction. Thus, a disordered two-dimensional metal is a perfect metal, but not a Fermi liquid.