The region between the Asian and Australian continental plates (Wallacea) demarcates the transition between two differentiated regional biotas. Despite this striking pattern, some terrestrial lineages have successfully traversed the marine barriers of Wallacea and subsequently diversified in newly colonized regions. The hypothesis that these dispersals between biogeographic realms are correlated with detectable shifts in evolutionary trajectory has however rarely been tested. Here, we analyse the evolution of body size in a widespread and exceptionally diverse group of gekkotan lizards (Cyrtodactylus), and show that a clade that has dispersed eastwards and radiated in the Australopapuan region appears to have significantly expanded its body size 'envelope' and repeatedly evolved gigantism. This pattern suggests that the biotic composition of the proto-Papuan Archipelago provided a permissive environment in which new colonists were released from evolutionary constraints operating to the west of Wallacea.