Барні та Нора насправді мали пристойні стосунки, і було б приємно, щоб вони тривали, але шанувальники вболівали за
і Барні в цей момент шоу – і Барні розлучився з Норою після того, як вони з Робін спали разом, і вирішили спробувати ще раз. 2 травня 2021 р
Барні, хоч спочатку і перешкодив несподіваний приїзд батьків Нори, каже Норі правду, і коли він визнає, що це щось для нього означало, вони розлучаються. Барні чекає Робіна в барі, і коли Тед, Маршалл і Лілі заходять, він повідомляє їм, що розлучився з Норою, і каже, що важке позаду.
Після Барні і Робін зраджуючи своїх партнерів один одному, Барні вирішує відвертися перед Норою, і вони розлучаються.
Нора розповідає всім, що її батьки в місті, і запрошує Барні зустрітися з ними наступного дня. Однак Барні визнає, що брехав бажаючи вийти заміж і Нора дає йому ляпаса.
Протягом серіалу у Барні є ще дві серйозні подруги: Нора (Назанін Боніаді), якій він зраджує з Робін і розриває стосунки з нею в надії, що Робін зробить те саме зі своїм тодішнім хлопцем Кевіном. однак, він залишається розбитим серцем, коли дізнається, що Робін вирішив залишитися з Кевіном.
Але його зруйнувала остання дівчина…Номер 31, як називає її Барні, коли вона завагітніє. Пізніше номер 31 народжує дитину Барні Стінсона, Еллі Стінсон.