Podle všeho měl Bucky Barnes obtížnou cestu k vykoupení, ale jedním z bodů obratu v jeho životě bylo, když se připojil k týmu New Avengers. Objevil se, aby pomohl týmu během obzvláště zoufalé doby. Navzdory tomu, že stále bojoval se svými osobními démony, pomohl Bucky držet tým pohromadě.
Zatímco Bucky během let, kdy působil jako zimní voják, spáchal řadu válečných zločinů, stal se po údajné smrti Steva Rogerse dalším kapitánem Ameriky. A stejně jako Steve inspiroval původní tým Avengers, Bucky pracoval na tom, aby splnil dědictví svého starého přítele s novými Avengers.
Bucky se připojil k týmu Noví mstitelé # 48, Brian Michael Bendis a Billy Tan, příběh, který se spojil s počátky Marvel's Temná vláda . Noví mstitelé se zformovali poté, co se původní tým rozpadl v důsledku Avengers Disassembled příběh Bendise a Davida Finche. Tento nový tým se sešel pod vedením Steva Rogerse a Tonyho Starka.
Když byl Steve na konci roku zavražděn Občanská válka byli Noví mstitelé nuceni se skrývat, zatímco Bucky se neochotně stal příštím Captain America. Všechno se změnilo, když na Zemi pronikl mimozemský Skrulls, který mění tvar. Každý psanec, zločinec a hrdina se spojili, aby odrazili invazi, a po jejich nákladném vítězství se Bucky natáhl, aby pomohl Novým mstitelům.
Pro tým to bylo těžké období. Hned od začátku byly věci nejisté, protože Luke Cage a dceru Jessice Jonesové unesl jeden z mála přeživších Skrullů. Norman Osborn byl navíc pověřen světovou bezpečností za svou roli při porážce invaze Skrull. Luke uzavřel dohodu s Osbornem, aby pomohl zachránit jeho dceru, ale zlomil to ve chvíli, kdy bylo jeho dítě v bezpečí, protože nebyl ochoten pracovat pro vražedného psychopata, jako je Osborn. To znamenalo, že se Cageova rodina musela schovat se zbytkem týmu v Buckyině domě - poprvé v životě umístit Buckyho do těsné blízkosti s dítětem.
Další velká výzva přišla, když se tým postavil Osbornovi, který vytvořil svůj vlastní tým Avengers složený z dalších vražedných supervillainů. Osborn vedl tento tým, když převzal jméno Iron Patriot a měl na sobě upravený oblek Iron Mana. Bucky chtěl pomoci týmu New Avengers, ale také se cítil velmi mimo svou hloubku. Roky, které strávil jako vymytý mozek sovětským operativcem, mu nedovolily vědět o aktuálních událostech, takže si nebyl jistý, jestli Norman Osborn skutečně byl Zeleným skřetem. Když se tým vydal na mise proti Osbornu, Bucky se nakonec stal vůdcem pole a využil svých vojenských zkušeností k poskytnutí taktických poznatků, které jim pomohly přežít četná setkání, kde byly v převaze a převyšovaly.
Když se Steve Rogers vrátil k životu, oba bojovali bok po boku, oba se současně oblékali jako Captain America a nesli verzi štítu (ačkoli Bucky se to opakovaně pokoušel vzdát a nechal Steva stát se jediným Captain America). Společně pracovali na porážce Osborna během Obležení děj a poté Steve osobně požádal Buckyho, aby byl součástí hlavního týmu Avengers. Jeho první mise s týmem ho přivedla do budoucnosti, kde se Avengers zapletli do konfliktu mezi Ultronem, Kangem Dobyvatelem a budoucím týmem Avengers.
Když se hlavní tým vrátil do svého času, budoucí Avengers pohrdali Buckym a řekli mu, že jsou rádi za utrpení, které mu brzy přišlo. Toto utrpení začalo, když byl vydán do Ruska a zadržen v gulagu za zločiny, které spáchal jako Zimní voják. Byl donucen opustit Avengers a vzdát se role Captain America. Ačkoli Bucky nakonec očistil své jméno, škoda byla způsobena. Vrátil se k práci černé opery, operoval ze stínu. Když se však jeho bývalí spoluhráči dostali do potíží, často se vracel, aby pomohl, jakkoli mohl.
