This paper addresses the problem of the robust registration of multiple observations of the same object. Such a problem typically arises whenever it becomes necessary to recover the trajectory of an evolving object observed through standard 3-D medical imaging techniques. The instances of the tracked object are assumed to be variously truncated, locally subject to morphological evolutions throughout the sequence, and imprinted with significant segmentation errors as well as significant noise perturbations. The algorithm operates through the robust and simultaneous registration of all surface instances of a given object through median consensus. This operation consists of two interwoven processes set up to work in close collaboration. The first one progressively generates a median and implicit shape computed with respect to current estimations of the registration transformations, while the other refines these transformations with respect to the current estimation of their median shape. When compared with standard robust techniques, tests reveal significant improvements, both in robustness and precision. The algorithm is based on widely-used techniques, and proves highly effective while offering great flexibility of utilization.