In die seisoen se opening sien Ted Cindy weer saam met 'n meisie wat hy dink haar kamermaat is, maar dit blyk Cindy se vriendin te wees met wie sy later trou. Na Barney se aandrang word Ted uiteindelik weer deur GNB gehuur as die argitek van die bank se nuwe hoofkwartier, wat oorspronklik in Seisoen 4 geskrap is. Hy ontmoet egter opposisie wanneer hy Zoey Pierson (Jennifer Morrison) ontmoet, 'n vrou wat teen GNB protesteer omdat sy 'n verouderde hotel, die Arcadian, gekies het om vir die hoofkwartier afgebreek te word.
Zoey Pierson (Jennifer Morrison)