Visto che Robin e Barney hanno l'abitudine di controllare su internet la storia delle sue ragazze, Ted decide di uscire con Janet senza fare ricerche, per non rovinare il mistero. Intanto Lily e Marshall decidono di non scoprire il sesso del loro bambino ma il colore delle pareti della sua futura cameretta li porteranno ad un punto di rottura.