Hoe dan ook, Bucky Barnes heeft een moeilijk pad naar verlossing gehad, maar een van de keerpunten in zijn leven was toen hij zich aansloot bij het New Avengers-team. Hij kwam opdagen om het team te helpen in een bijzonder moeilijke tijd. Ondanks dat hij nog steeds tegen zijn eigen persoonlijke demonen vecht, hielp Bucky het team bij elkaar te houden.
Terwijl Bucky talloze oorlogsmisdaden had begaan in de jaren dat hij als Winter Soldier opereerde, werd hij de volgende Captain America na de vermeende dood van Steve Rogers. En net zoals Steve het originele Avengers-team had geïnspireerd, werkte Bucky eraan om de erfenis van zijn oude vriend waar te maken met de New Avengers.
Bucky voegde zich bij het team in Nieuwe Avengers #48, door Brian Michael Bendis en Billy Tan, een verhaal dat aansluit bij het begin van Marvel's Dark Reign . De New Avengers waren gevormd nadat het oorspronkelijke team was ontbonden in de nasleep van de Avengers gedemonteerd verhaal van Bendis en David Finch. Dit nieuwe team kwam samen onder leiding van Steve Rogers en Tony Stark.
Toen Steve werd vermoord aan het einde van... Burgeroorlog , werden de New Avengers gedwongen onder te duiken terwijl Bucky met tegenzin de volgende Captain America werd. Alles veranderde toen de vormveranderende alien Skrulls de aarde infiltreerde. Elke bandiet, crimineel en held werkten samen om de invasie af te weren, en in de nasleep van hun kostbare overwinning reikte Bucky de hand om de New Avengers te helpen.
Dit was een moeilijke tijd voor het team. Vanaf het begin waren de zaken onzeker, aangezien de dochter van Luke Cage en Jessica Jones was ontvoerd door een van de weinige overlevende Skrulls. Bovendien kreeg Norman Osborn de leiding over de beveiliging van de wereld vanwege zijn rol bij het verslaan van de Skrull-invasie. Luke sloot een deal met Osborn om zijn dochter te helpen redden, maar verbrak die op het moment dat zijn kind veilig was omdat hij niet wilde werken voor een moorddadige psychopaat als Osborn. Dit betekende dat de familie Cage zich met de rest van het team in Bucky's huis moest verstoppen - waardoor Bucky voor het eerst in zijn leven in de nabijheid van een baby kwam.
De volgende grote uitdaging kwam toen het team Osborn confronteerde, die zijn eigen Avengers-team had gevormd, bestaande uit andere moorddadige superschurken. Osborn leidde dit team terwijl hij de naam Iron Patriot aannam en een hergebruikt Iron Man-pak droeg. Bucky wilde het New Avengers-team helpen, maar hij voelde zich ook erg buitengesloten. Door de jaren die hij als gehersenspoelde Sovjet-agent had doorgebracht, was hij niet op de hoogte van de actualiteit, waardoor hij niet zeker wist of Norman Osborn echt Green Goblin was geweest. Uiteindelijk werd Bucky een veldleider toen het team op missies ging tegen Osborn, waarbij hij zijn militaire ervaring gebruikte om tactische inzichten te verschaffen die hen hielpen om talloze ontmoetingen te overleven waarin ze in de minderheid en kansarm waren.
Toen Steve Rogers weer tot leven kwam, vochten de twee zij aan zij, beiden tegelijkertijd gekleed als Captain America en met een versie van het schild (hoewel Bucky herhaaldelijk probeerde het op te geven en Steve de enige Captain America te laten worden). Ze werkten samen om Osborn te verslaan tijdens de Belegering verhaallijn, en daarna vroeg Steve Bucky persoonlijk om deel uit te maken van het hoofdteam van Avengers. Zijn eerste missie met het team bracht hem naar de toekomst, waar de Avengers verstrikt raakten in een conflict tussen Ultron, Kang the Conqueror en het toekomstige Avengers-team.
Toen het hoofdteam terugkeerde naar hun eigen tijd, minachtten de toekomstige Avengers Bucky en vertelden hem dat ze blij waren met het lijden dat binnenkort op hem afkwam. Dat lijden begon toen hij werd uitgeleverd aan Rusland en opgesloten in een goelag voor misdaden die hij als Winter Soldier had begaan. Hij werd gedwongen de Avengers te verlaten en op te geven Captain America te zijn. Hoewel Bucky uiteindelijk zijn naam zuiverde, was het kwaad geschied. Hij keerde terug naar black ops-werk, opererend vanuit de schaduw. Toen zijn voormalige teamgenoten echter in de problemen kwamen, keerde hij vaak terug om te helpen waar hij kon.
