Morphological variation is the basis of natural diversity and adaptation. For example, angiosperms (flowering plants) evolved during the Cretaceous period more than 100 mya and quickly colonized terrestrial habitats [1]. A major reason for their astonishing success was the formation of fruits, which exist in a myriad of different shapes and sizes [2]. Evolution of organ shape is fueled by variation in expression patterns of regulatory genes causing changes in anisotropic cell expansion and division patterns [3, 4, 5]. However, the molecular mechanisms that alter the polarity of growth to generate novel shapes are largely unknown. The heart-shaped fruits produced by members of the Capsella genus comprise an anatomical novelty, making it particularly well suited for studies on morphological diversification [6, 7, 8]. Here, we show that post-translational modification of regulatory proteins provides a critical step in organ-shape formation. Our data reveal that the SUMO protease, HEARTBREAK (HTB), from Capsella rubella controls the activity of the key regulator of fruit development, INDEHISCENT (CrIND in C. rubella), via de-SUMOylation. This post-translational modification initiates a transduction pathway required to ensure precisely localized auxin biosynthesis, thereby facilitating anisotropic cell expansion to ultimately form the heart-shaped Capsella fruit. Therefore, although variation in the expression of key regulatory genes is known to be a primary driver in morphological evolution, our work demonstrates how other processes—such as post-translational modification of one such regulator—affects organ morphology.