Ted riceve una succulenta offerta di lavoro: occuparsi della progettazione della nuova sede della GNB che sorgerà al posto di un antico albergo ormai in rovina. Mentre si occupa di avviare il progetto fa la conoscenza di Zoey, una donna che protesta contro l'abbattimento dell'albergo e tra i due scocca la scintilla. Lily e Marshall intanto, hanno preso un'importante decisione, quella di espandere la loro famiglia, ma tra il dire e il fare ci saranno dei problemi da superare. Barney finalmente accetta che Bob Baker non è suo padre e si scopre la vera identità del suo padre biologico. Barney inoltre fa la conoscenza di una collega di Robin che gli fa perdere la testa.