How embryos scale patterning according to size is still not fully understood. Through in silico screening and analysis of reaction-diffusion systems that could be responsible for scaling, we predicted the existence of genes whose expression is sensitive to embryo size and which regulate the scaling of embryonic patterning. To find these scalers, we identified genes with strongly altered expression in half-size Xenopus laevis embryos compared with full-size siblings at the gastrula stage. Among found genes, we investigated the role of matrix metalloproteinase-3 (mmp3), which was most strongly downregulated in half-size embryos. We show that Mmp3 scales dorsal-ventral patterning by degrading the slowly diffusing embryonic inducers Noggin1 and Noggin2 but preventing cleavage of the more rapidly diffusing inducer Chordin via degradation of a Tolloid-type proteinase. In addition to unraveling the mechanism underlying the scaling of dorsal-ventral patterning, this work provides proof of principal for scalers identification in embryos of other species.