Barney er Teds andre beste venn. De to møttes ved puben MacLarens i 2001. Til tross for deres motstridende meninger på livet og romantiske forhold, fungerer Barney ofte som en slags mentor for Ted når det gjelder å imponere kvinner, ta viktige livsavgjørelser, eller leve livet sitt til det fulle. Barney insisterer flere ganger på at han er Teds beste venn, til tross for at Ted gjentatte ganger sier at Marshall allerede fyller denne rollen i livet hans.