Robin si arrabbia con Lily perche' ha dimenticato di spedire gli inviti per l'addio al nubilato mentre Ted si adopera per "soddisfare" in tutto e per tutto i desideri di Barney il quale cerca di fargli pagare il fatto di averlo trovato mano nella mano con la fidanzata a pochi giorni dalle nozze. Lily accusa Robin di non avere amiche e decide di aiutarla a superare la fobia di stringere nuove amicizie. Nel frattempo, Ted rassicura Barney sostenendo che al parco stava solo consolando Robin in un momento di sconforto. Quando Ted scopre di essere stato sostituito dall'amico come testimone di nozze da Billy Zabka, decide di affrontare Baney. Ted confessa a Barney di provare ancora qualcosa per Robin e di non potergli promettere che la cosa cambiera', ma si impegna a convivere con questa nuova realta', nel rispetto dei due amici. Barney, convinto della sincerita' di Ted, gli rende il ruolo di testimone.