Quando Lily e Marshall hanno problemi nel trovare una tata, comprendono che la difficoltà è data da un elaborato piano che Barney ha messo in piedi per incontrare le ragazze candidate al posto loro. Nel frattempo Robin e Ted discutono su chi ha la relazione più seria.