Jedna z prvních Tedových přítelkyní.
Victoria je newyorská pekařka a cukrářka, která Teda pozná na jedné svatbě. Poté, co spolu začnou flirtovat, se do sebe zakoukají a začnou spolu chodit. Jejích vztah se rozbije ve chvíli, kdy se Victoria přestěhuje do Německa a když ji Ted podvede s Robin.
(Tedovi a Victorii to slušelo hned od začátku. Foto: CBS)
Nejlepší Tedova přítelkyně, měli spolu zůstat. Robin za to ve finále nestála.