Kakor koli že, Bucky Barnes je imel težko pot do odrešenja, toda ena od prelomnic v njegovem življenju je bila, ko se je pridružil ekipi New Avengers. Pokazal se je, da bi moštvu pomagal v posebej hudih časih. Kljub temu da se je Bucky še vedno boril z lastnimi demoni, je moštvo pomagal združiti moštvo.
Medtem ko je Bucky v letih, ko je deloval kot Zimski vojak, storil številne vojne zločine, je po domnevni smrti Steva Rogersa postal naslednji kapetan Amerika. In tako kot je Steve navdihnil prvotno ekipo Avengersov, si je Bucky prizadeval, da bi izpolnil zapuščino svojega starega prijatelja z New Avengersi.
Moštvu se je pridružil Bucky Novi maščevalci # 48, Brian Michael Bendis in Billy Tan, zgodba, ki se je navezala na začetek Marvelove Temna vladavina . Novi maščevalci so nastali po tem, ko se je prvotna ekipa razpustila po Maščevalci razstavljeni zgodba Bendisa in Davida Fincha. Ta nova ekipa se je združila pod vodstvom Steva Rogersa in Tonyja Starka.
Ko je bil Steve umorjen konec leta Državljanska vojna , so se Novi Avengers prisilili v skrivanje, medtem ko je Bucky nejevoljno postal naslednji kapetan Amerika. Vse se je spremenilo, ko je tujec Skrulls, ki je spreminjal obliko, prodrl na Zemljo. Vsak odmetnik, zločinec in junak sta se združila, da bi odbila invazijo, Bucky pa je po dragi zmagi priskočil na pomoč New Avengersom.
To je bil težaven čas za moštvo. Že od samega začetka je bilo vse negotovo, saj je eno redkih preživelih Skrulllov ugrabila hčerko Luke Cage in dojenčka Jessice Jones. Poleg tega je bil Norman Osborn zadolžen za svetovno varnost zaradi svoje vloge pri premagovanju invazije Skrull. Luke se je z Osbornom dogovoril, da bi pomagal rešiti hčerko, vendar ga je prekinil v trenutku, ko je bil njegov otrok na varnem, ker ni želel delati za morilskega psihopata, kot je Osborn. To je pomenilo, da se je morala družina Cage skupaj s preostalo ekipo skriti v Buckyjevem domu - Buckyja je prvič v življenju postavila v bližino otroka.
Naslednji velik izziv je prišel, ko se je ekipa soočila z Osbornom, ki je ustanovil svojo ekipo Avengers, sestavljeno iz drugih morilskih superzlikovcev. Osborn je vodil to ekipo, medtem ko je prevzel ime Iron Patriot in nosil prenovljeno obleko Iron Man. Bucky je želel pomagati ekipi New Avengers, vendar se je tudi počutil zelo globoko. Leta, ki jih je preživel kot sovjetski operirani možgan, ni vedel za trenutne dogodke in ni bil prepričan, ali je bil Norman Osborn res zeleni goblin. Sčasoma je Bucky postal vodja terena, ko je ekipa odšla na misijone proti Osbornu, z uporabo svojih vojaških izkušenj pa je zagotovila taktične vpoglede, ki so jim pomagali preživeti številna srečanja, kjer so bili nadštevilčeni in izobčeni.
Ko se je Steve Rogers vrnil k življenju, sta se borila drug ob drugem, oba hkrati oblečena v kapitana Ameriko in nosila različico ščita (čeprav se je Bucky večkrat poskušal odpovedati in pustiti, da Steve postane edini kapetan Amerika). Sodelovali so pri premagovanju Osborna med Obleganje zgodbo, nato pa je Steve osebno prosil Buckyja, naj bo del glavne ekipe Avengers. Prvo poslanstvo z ekipo ga je popeljalo v prihodnost, kjer so se Avengers zapletli v konflikt med Ultronom, Kangom Osvajalcem in prihodnjo ekipo Avengers.
Ko se je glavno moštvo vrnilo v svoj čas, so prihodnji maščevalci omalovažali Buckyja in mu povedali, da so veseli trpljenja, ki mu bo kmalu prišlo na pot. To trpljenje se je začelo, ko je bil izročen Rusiji in pridržan v gulagu zaradi zločinov, ki jih je zagrešil kot zimski vojak. Bil je prisiljen zapustiti Avengers in se odpovedati kapitanu Ameriki. Čeprav je Bucky sčasoma izbrisal svoje ime, je bila škoda storjena. Vrnil se je k črnim operacijam, deloval je iz sence. Ko pa so bili njegovi nekdanji soigralci v težavah, se je pogosto vračal na pomoč, vendar le, če je le mogel.
