Barney scopre che potrebbe avere un bambino fra poco tempo e pur che questo non avvenga decide di rivolgersi a Dio. Quando viene a sapere che quella notizia era un falso allarme crea una festa, la festa del non papà. Nel frattempo, Marshall e Lily pensano all'idea di fare un bambino, ma ci rinunciano in quanto Marshall lavora troppo e non ha tempo per dedicarsi ad un futuro erede. Robin si trasferisce momentaneamente da Ted.