Marshall et Barney

Barney est jaloux du titre de « meilleur ami de Ted » que Marshall s’approprie. Quand Lily et Marshall se séparent, Barney convainc Marshall de l’accompagner à des rendez-vous mais il finit toujours par séduire la fille que Marshall voulait aborder. On apprend que Barney fait cela pour sauver le couple Lily/Marshall, allant même jusqu’à San Francisco pour demander à la jeune femme de rentrer. Barney aide aussi Marshall sur le plan professionnel, à chaque fois que Marshall est au chômage ou cherche un travail, il est là pour lui en proposer : un stage dans la saison 2, un travail à la GNB dans la saison 4. Barney sait qu'il peut aussi demander de l'aide à Marshall, comme lorsqu'il brise le BroCode lors de la saison 3. Cependant Marshall est plus loyal envers Ted.

C'est durant la saison 4 que les deux hommes se rapprochent le plus. En effet, Barney a trouvé du travail à Marshall à la Goliath National Bank et ils sont inséparables. Ils sont tout le temps ensemble, au travail, au bar... Ils s'allient pour jouer des tours à Ted et Marshall devient le confident de Barney lorsque Lily refuse de le voir. Marshall donne des conseils vestimentaires à Barney (et oui) mais seulement pour la nuit. 

Lorsque Marshall décide de travailler dans l'environnement Barney est blessé, mais finit par l'accepter.

C'est Marshall qui pousse Barney à donner une chance à son père. Il lui explique qu'il ne pourra plus jamais parler au sien et que Barney doit saisir sa chance.

Barney prend peur d'être abandonné par ses amis lorsqu'il apprend qu'ils vont devenir parents. Il souhaite absolument devenir le parrain de leur enfant.

Marshall et Barney s'éloignent avec le temps. Marshall est en effet convaincu que Ted et Robin n'ont pas fini de vivre leur histoire, ce qui est assez déloyal envers Barney, qui s'apprête à épouser la jeune femme. Bien que Marshall se pose en médiateur entre les deux hommes, ses opinions sur le sujet sont pour le moins ambigues.

Lorsque le couple rompt, Marshall est malgré tout attristé. Il assiste à la naissance de l'enfant de Barney. Toutefois, on comprend que les deux hommes ne se parlent plus dans le futur.