Mentre Ted e Robin vivono il loro insoddisfacente rapporto di coppia rispettivamente con Victoria e Nick, Lily e Marshall cercano disperatamente una tata per Marvin alla portata delle loro tasche, cosa non facile. Barney, che non sta piu' con Quinn, cerca anche lui una tata...ma per un tipo di accudimento piu' adatto alle sue esigenze. Alla fine, Lily scoprira' che suo padre puo' essere un nonno perfetto, e anche Barney trovera' una nonna adatta a lui.