The Valencia Jet algorithm provides robust performance at future lepton colliders with non-negligible background, while maintaining an inter-particle distance criterion based on energy and angle that matches closely the experimental practice at lepton colliders.