In this paper we prove a Faber-Krahn-type inequality for regular trees and give a complete characterization of extremal trees. The main tools are rearrangements and perturbation of regular trees.