La relazione con Quinn sta andando a gonfie vele, ma Barney si preoccupa quando arriva il momento di presentarla al resto del gruppo, temendo pregiudizi su come si sono conosciuti e sul suo lavoro. Decidendo di tenere nascosto quest'ultimo particolare, per scongiurare il peggio Barney fa giurare a Ted di non svelare il segreto.