Протягом 4 сезону він бореться зі своїми почуттями до неї, поки вони нарешті не збираються разом у фіналі сезону «Стрибок». У 5 сезоні вони стають повноцінною парою, але в ньому розлучаються "Груба ділянка" коли вони виявляють, що роблять одне одного нещасним.
У «The Rough Patch», відпустивши себе і ставши нещасними, Барні та Робін розлучаються. Вони вирішили, що вони просто кращі як друзі.
5 «Тік, Тік, Тік» (Сезон 7, Епізод 10) Барні та Робін погодилися розлучитися зі своїми половинками, щоб бути разом, але лише Барні виконав свою частину угоди. Коли Робін збирався кинути Кевіна, він сказав їй, що кохає її, і вона вирішила дати їхнім стосункам ще один шанс.
Барні Стінсон зробив пропозицію своїй дівчині Квінн. Я ніколи не був фанатом Квін, але все одно відчував, що вони з Барні належать одне одному. В останній момент глядачі дізналися, що Барні одружиться Робін Щербацький.
Хоча вони зустрічалися для рік (Сезон 2), вони так і не переїхали разом. Барні вперше відчув щось до Робін у «Чудесах», і після цілого сезону прогулянок з цим він нарешті зізнався їй.
Після деяких побоювань з обох сторін вони одружуються в «Кінці проходу» після того, як він пообіцяв завжди бути з нею чесним. Фінал серіалу «Тривати назавжди» показує, що через три роки після весілля вони розлучаються, тому що Напружений графік подорожей Робіна не дозволяє їм проводити час разом.