Cell size plays a role in body size evolution and environmental adaptations. Addressing these roles, we studied body mass and cell size in Galliformes birds and Rodentia mammals, and collected published data on their genome sizes. In birds, we measured erythrocyte nuclei and basal metabolic rates (BMRs). In birds and mammals, larger species consistently evolved larger cells for five cell types (erythrocytes, enterocytes, chondrocytes, skin epithelial cells, and kidney proximal tubule cells) and evolved smaller hepatocytes. We found no evidence that cell size differences originated through genome size changes. We conclude that the organism-wide coordination of cell size changes might be an evolutionarily conservative characteristic, and the convergent evolutionary body size and cell size changes in Galliformes and Rodentia suggest the adaptive significance of cell size. Recent theory predicts that species evolving larger cells waste less energy on tissue maintenance but have reduced capacities to deliver oxygen to mitochondria and metabolize resources. Indeed, birds with larger size of the above mentioned cell types and smaller hepatocytes have evolved lower mass-specific BMRs. We propose that the inconsistent pattern in hepatocytes derives from the efficient delivery system to hepatocytes, combined with their intense involvement in supracellular function and anabolic activity.