Molecularly adsorbed CO on Pd{110} has been shown (R. Raval et al., Chem. Phys. Lett. 167 (1990) 391, ref. [1]) to induce a substantial reconstruction of the surface in the coverage range 0.3 < theta less-than-or-equal-to 0.75. Throughout this coverage range, the adsorbate-covered reconstructed surface exhibits a (4 x 2) LEED pattern. However, the exact nature of the reconstruction remains uncertain. We have conducted a LEED I(E) "fingerprinting" analysis of the CO/Pd{110}-(4 x 2) structure in order to establish the type of reconstruction induced in the metal surface. This study shows that the LEED I(E) profiles of the integral order and appropriate half-order beams of the CO/Pd{110}-(4 x 2) pattern closely resemble the I(E) profiles theoretically calculated for a Pd{110}-(1 x 2) missing-row structure. Additionally, there is a strong resemblance to the experimental LEED I(E) profiles for the Cs/Pd{110}-(1 x 2) structure which has also been shown to exhibit the missing-row structure. On the basis of this evidence we conclude that the CO/Pd{110}-(4 x 2) LEED pattern arises from a missing-row reconstruction of the Pd{110} surface which gives rise to a strong underlying (1 x 2) pattern plus a poorly ordered CO overlayer which produces weak, diffuse fourth-order spots in the LEED pattern.