The systematics of Galliformes for the period from Pliocene to early Pleistocene is complex, and little progress has been made toward understanding the relationships among the different groups within it. One step has to be to purge taxonomic mistakes progressively accumulated in a systematics clearly inflated with synonymous nominations. But successes of prior attempts have been uneven. This article is intended to be a piece in this discussion and thorough review that must continue. All the fossil bones of galliform birds from Pliocene and early Pleistocene of the Iberian peninsula are reported in this paper. Eight taxa—three of them are new species—appear in two Pliocene and five early Pleistocene fossil localities. Most of these species did not cross the early / middle Pleistocene boundary. Eurasia, and particularly Europe, shelter for the moment the oldest records of some nowadays largely distributed genera of galliforms. Some of these records take place in the span of time considered in this article. The current partition of the Iberian peninsula between Alectoris and Perdix is already patent in the early Pleistocene. Forest-type taxa not present or rare from the middle Pleistocene onwards occurs in the early Pleistocene. The oldest record of the genus Bonasa is likewise reported.