Robin scopre che Ted conserva ancora i regali e le cose appartenute alle sue ex e, gelosa, lo obbliga a sbarazzarsene. Ma poi Ted sopre che i cinque cani di Robin sono il dono di cinque diversi ex e pretende che anche lei se ne sbarazzi. Morale: alla fine di un litigio di proporzioni ciclopiche i due decidono di andare a vivere assieme.