Lily e Marshall si rifiutano di ammettere che la carenza di sonno dovuta alla nuova condizione di genitori li sta mettendo a dura prova. Cosi' finiscono per rivelare a Quinn che Barney e Robin sono stati insieme, notizia di cui la ragazza era all'oscuro, tanto da chiedere a Robin di farle da damigella alle nozze. Intanto, Ted ha dato inizio a una fuga romantica con Victoria. Quando scopre che la donna non ha lasciato nemmeno un biglietto al futuro marito, Klaus, decide di farlo penetrando di soppiatto nella chiesa. Durante uno di questi tentativi, trova Klaus che fugge da una finestra. L'uomo ha capito che Victoria non e' la donna che desidera e questo fa riflettere Ted. Barney, invece, e' riuscito a convincere Quinn dei suoi sentimenti, ma davanti alla delusione che Robin esprime dopo aver saputo che ha cancellato ogni prova della loro storia, le consegna la chiave di un garage. E' qui che Robin trovera' uno scatolone in cui sono raccolti tutti gli oggetti e le foto riguardanti la loro relazione.