Closely related species that occur across steep environmental gradients often display clear body size differences, and examining this pattern is crucial to understanding how environmental variation shapes diversity. Australian endemic rodents in the Pseudomys Division (Muridae: Murinae) have repeatedly colonized the arid, monsoon, and mesic biomes over the last 5 million years. Using occurrence records, body mass data, and Bayesian phylogenetic models, we test whether body mass of 31 species in the Pseudomys Division can be predicted by their biome association. We also model the effect of eight environmental variables on body mass. Despite high phylogenetic signal in body mass evolution across the phylogeny, we find that mass predictably increases in the mesic biome and decreases in arid and monsoon biomes. As per Bergmann's rule, temperature is strongly correlated with body mass, as well as several other variables. Our results highlight two important findings. First, body size in Australian rodents has tracked with climate through the Pleistocene, likely due to several environmental variables rather than a single factor. Second, support for both Brownian motion and predictable change at different taxonomic levels in the Pseudomys Division phylogeny demonstrates how the level at which we test hypotheses can alter interpretation of evolutionary processes.