Marshall è preoccupato per il controllo che il suo nuovo capo farà sul suo conto prima di assumerlo, temendo che scopra il suo passato da Beercules. Intanto Barney cerca di convincere Nora della sua serietà e volontà di stare insieme a lei e Ted cerca di ritornare sul mercato con due appuntamenti quasi in contemporanea.