Podľa všetkého mal Bucky Barnes ťažkú cestu k vykúpeniu, ale jedným z prelomov v jeho živote bol okamih, keď sa pripojil k tímu New Avengers. Ukázal sa, že pomáhal tímu v obzvlášť zúfalej dobe. Napriek tomu, že stále bojoval so svojimi osobnými démonmi, pomáhal Bucky držať tím pohromade.
optad_b
Zatiaľ čo Bucky počas rokov, keď pôsobil ako zimný vojak, spáchal množstvo vojnových zločinov, po údajnej smrti Steva Rogersa sa stal ďalším kapitánom Ameriky. Rovnako ako Steve inšpiroval pôvodný tím Avengers, Bucky pracoval na tom, aby s novými Avengermi dožil dedičstva svojho starého priateľa.

Bucky sa pripojil k tímu Noví Avengers # 48, Brian Michael Bendis a Billy Tan, príbeh, ktorý sa spájal so začiatkom Marvelu Temná vláda . Noví mstitelia sa sformovali potom, čo sa pôvodný tím rozpadol po udalosti Pomstitelia rozobraní príbeh Bendisa a Davida Fincha. Tento nový tím sa zišiel pod vedením Steva Rogersa a Tonyho Starka.
Keď bol Steve na konci roku zavraždený Občianska vojna boli Noví mstitelia prinútení skryť sa, zatiaľ čo Bucky sa neochotne stal nasledujúcim kapitánom Ameriky. Všetko sa zmenilo, keď na Zem infiltroval mimozemský Skrulls, ktorý zmenil tvar. Každý zločinec, zločinec a hrdina sa spojili, aby inváziu odrazili, a po ich nákladnom víťazstve Bucky natiahol ruku k pomoci Novým Avengerom.
Pre tím to bolo ťažké obdobie. Hneď na začiatku boli veci neisté, pretože dcéru Luka Cagea a Jessicu Jonesovú uniesol jeden z mála preživších Skrulls. Norman Osborn bol navyše poverený vedením svetovej bezpečnosti za úlohu pri porážke invázie Skrull. Luke uzavrel dohodu s Osbornom, aby pomohol zachrániť jeho dcéru, ale zlomil to v okamihu, keď bolo jeho dieťa v bezpečí, pretože nebol ochotný pracovať pre vražedného psychopata ako Osborn. To znamenalo, že rodina Cageovcov sa musela skrývať so zvyškom tímu v dome Buckyho - prvýkrát v živote ho umiestnila do bezprostrednej blízkosti s dieťaťom.
Ďalšia veľká výzva nastala, keď tím čelil Osbornovi, ktorý vytvoril svoj vlastný tím Avengers zložený z ďalších vražedných supervillainov. Osborn viedol tento tím, zatiaľ čo prijal meno Iron Patriot a mal oblečený oblek Iron Mana. Bucky chcel pomôcť tímu New Avengers, ale cítil sa tiež veľmi mimo svoju hĺbku. Roky, ktoré strávil ako sovietsky pracovník s vymytými mozgami, mu nedali vedieť o aktuálnych udalostiach, a tak si nebol istý, či bol Norman Osborn skutočne zeleným škriatkom. Keď sa tím vydal na misie proti Osbornu, Bucky sa nakoniec stal poľným vodcom. Svoje vojenské skúsenosti využil na poskytnutie taktických poznatkov, ktoré im pomohli prežiť početné stretnutia, v ktorých boli v početnej prevahe a prevyšovali ich počet.

Keď sa Steve Rogers vrátil k životu, obaja bojovali bok po boku, obaja boli súčasne oblečení ako kapitán Amerika a mali verziu štítu (aj keď sa to Bucky opakovane snažil vzdať a nechal Steva jediným kapitánom Amerikou). Spoločne pracovali na porážke Osborna počas Obliehanie dej a potom Steve osobne požiadal Buckyho, aby bol súčasťou hlavného tímu Avengers. Jeho prvá misia s tímom ho zaviedla do budúcnosti, kde sa Avengers zaplietli do konfliktu medzi Ultronom, Kang Dobyvateľom a budúcim tímom Avengers.
Keď sa hlavný tím vrátil do svojho času, budúci Avengers pohrdli Buckyho a povedali mu, že sú radi za utrpenie, ktoré mu čoskoro príde do cesty. Toto utrpenie začalo, keď bol vydaný do Ruska a zadržaný v gulagu za zločiny, ktoré spáchal ako Zimný vojak. Bol nútený opustiť Avengerov a vzdať sa kapitána Ameriky. Hoci Bucky nakoniec očistil svoje meno, škoda bola spôsobená. Vrátil sa k práci čiernych operátorov, operoval z tieňa. Keď sa však jeho bývalí spoluhráči dostali do problémov, často sa vracal, aby pomohol, ako mohol.