In the pseudogap state of the high-transition-temperature (high-T(c)) copper oxide superconductors, angle-resolved photoemission (ARPES) measurements have seen Fermi arcs-that is, open-ended gapless sections in the large Fermi surface-rather than a closed loop expected of an ordinary metal. This is all the more puzzling because Fermi pockets (small closed Fermi surface features) have been suggested by recent quantum oscillation measurements. The Fermi arcs cannot be understood in terms of existing theories, although there is a solution in the form of conventional Fermi surface pockets associated with competing order, but with a back side that is for detailed reasons invisible to photoemission probes. Here we report ARPES measurements of Bi(2)Sr(2-x)La(x)CuO(6+delta) (La-Bi2201) that reveal Fermi pockets. The charge carriers in the pockets are holes, and the pockets show an unusual dependence on doping: they exist in underdoped but not overdoped samples. A surprise is that these Fermi pockets appear to coexist with the Fermi arcs. This coexistence has not been expected theoretically.