A long-standing school textbook biological rule, Bergmann’s rule, asserts that animals (and their constituent parts) grow bigger when it is colder. This seems to hold for many warm-blooded animals, as well as for egg, cell and body size of most cold-blooded animals. A unifying mechanism producing this pattern has not been found. We here provide the first experimental evidence that the size of an important type of cell, namely sperm, increases (rather than decreases) with temperature in a cold-blooded animal, the yellow dung fly. By pointing to an exception, our work either questions the generality of one prominent category of explanation of Bergmann’s rule, that of a physiological constraint, or alternatively suggests that sperm differ fundamentally in their physiology from other cells.