The surface alloys of (Pb, Sn) and (Pb, Sb) on Cu(001) obtained via the coadsorption method were independently determined using tensor low-energy electron diffraction (LEED). Both surface alloys were obtained under the p(4 × 4) phase. The determined structures consisted of mixed rows of the adsorbates in a one-dimensional chain arrangement. These mixed rows are buckled differently in each row. The best-fit structure indicates that the Sn or Sb atoms are located on the four-fold hollow sites while the Pb atoms are displaced toward the vacancies. The bond lengths of Sn or Sb atoms with Cu underneath of the alternative mixed chains are reduced by 4.8% or 5.9%, respectively, compared to the bulk values. We consider that, the large reductions of these bond lengths and the tendency of the adsorbates to make alloy at the surface stabilize the structure. The other structural parameters, bonding effects of the surrounding Cu atoms with the adsorbates, and similar characteristics of the elements located in the same period of periodic table are discussed in detail. On the basis of the structural characterization, the mechanisms of the formation of the p(4 × 4) phase are proposed.