Sa pamamagitan ng anumang panukala, si Bucky Barnes ay nagkaroon ng isang mahirap na landas patungo sa pagtubos, ngunit ang isa sa mga naging puntos sa kanyang buhay ay noong sumali siya sa koponan ng New Avengers. Nagpakita siya upang matulungan ang koponan sa panahon ng isang napakahirap na oras. Sa kabila ng pakikipaglaban pa rin sa kanyang sariling mga demonyo, tumulong si Bucky na magkasama ang koponan.
Habang si Bucky ay nakagawa ng maraming krimen sa digmaan sa mga taon na pinatakbo niya bilang Winter Soldier, siya ang naging susunod na Captain America pagkatapos ng inaakalang pagkamatay ni Steve Rogers. At tulad ng inspirasyon ni Steve sa orihinal na koponan ng Avengers, nagtrabaho si Bucky upang mabuhay hanggang sa pamana ng kanyang matandang kaibigan sa New Avengers.
Sumali si Bucky sa koponan Mga Bagong Avenger # 48, ni Brian Michael Bendis at Billy Tan, isang kwento na nakatali sa simula ng Marvel's Madilim na Paghahari . Ang New Avengers ay nabuo matapos na ang orihinal na koponan ay mabuwag matapos ang Na-disassemble ang mga Avenger kwento nina Bendis at David Finch. Ang bagong koponan na ito ay nagkasama sa ilalim ng pamumuno nina Steve Rogers at Tony Stark.
Nang pinaslang si Steve sa pagtatapos ng Digmaang Sibil , ang New Avengers ay pinilit na magtago habang si Bucky ay atubili na naging susunod na Captain America. Nagbago ang lahat nang pumasok sa Earth ang alien na nagbabago ng hugis. Ang bawat labag sa batas, kriminal at bayani ay nagtulungan upang maitaboy ang pagsalakay, at sa resulta ng kanilang mamahaling tagumpay, umabot si Bucky upang matulungan ang New Avengers.
Ito ay isang mahirap na oras para sa koponan. Sa simula pa lang, ang mga bagay ay hindi sigurado, tulad ng Luke Cage at sanggol na anak na babae ni Jessica Jones ay inagaw ng isa sa ilang mga nakaligtas na Skrulls. Bilang karagdagan, si Norman Osborn ay inilagay sa singil ng seguridad ng mundo para sa kanyang papel na talunin ang pagsalakay ng Skrull. Nakipag-usap si Luke kay Osborn upang makatulong na mailigtas ang kanyang anak na babae, ngunit sinira ito sa sandaling ligtas ang kanyang anak dahil ayaw niyang magtrabaho para sa isang pumatay na psychopath tulad ni Osborn. Nangangahulugan ito na ang pamilya Cage ay kailangang magtago kasama ang natitirang koponan sa bahay ni Bucky - inilalagay si Bucky sa malapit sa isang sanggol sa unang pagkakataon sa kanyang buhay.
Ang susunod na pangunahing hamon ay dumating nang harapin ng koponan si Osborn, na bumuo ng kanyang sariling koponan ng Avengers na binubuo ng iba pang mga nakapatay na supervillain. Pinangunahan ni Osborn ang koponan na ito habang ipinapalagay ang pangalang Iron Patriot at may suot na repurposed na Iron Man suit. Nais ni Bucky na tulungan ang koponan ng New Avengers, ngunit naramdaman din niya ang kanyang kalaliman. Ang mga taon na ginugol niya bilang isang nahugasan sa utak na operatiba ng Soviet ay iniwan sa kanya na walang kamalayan sa mga kasalukuyang kaganapan, iniiwan siyang hindi sigurado kung si Norman Osborn ay talagang Green Goblin. Sa paglaon, si Bucky ay naging isang namumuno sa larangan nang ang misyon ay nagpunta sa mga misyon laban kay Osborn, gamit ang kanyang karanasan sa militar upang magbigay ng mga taktikal na pananaw na nakatulong sa kanila na makaligtas sa maraming mga engkwentro kung saan mas marami sila at walang armas.
Nang mabuhay si Steve Rogers, ang dalawa ay nag-tabi-tabi, parehong sabay na nagbihis bilang Captain America at may dalang isang bersyon ng kalasag (kahit na paulit-ulit na sinubukan ni Bucky na talikuran ito at hayaang maging si Steve America lamang si Steve). Nagtulungan silang talunin si Osborn noong Kubkubin storyline, at pagkatapos, personal na tinanong ni Steve si Bucky na maging bahagi ng pangunahing koponan ng Avengers. Ang kanyang unang misyon sa koponan ay nagdala sa kanya sa hinaharap, kung saan ang Avengers ay nahilo sa isang salungatan sa pagitan ng Ultron, Kang the Conqueror at sa hinaharap na koponan ng Avengers.
Kapag ang pangunahing koponan ay bumalik sa kanilang sariling oras, hinaharap pinanghinaan ng Avengers si Bucky at sinabi sa kanya na natutuwa sila sa pagdurusa na malapit nang dumating. Ang paghihirap na iyon ay nagsimula nang siya ay ipadala sa Russia at makulong sa isang gulag para sa mga krimen na ginawa niya bilang Winter Soldier. Napilitan siyang umalis sa Avengers at isuko ang pagiging Captain America. Kahit na sa kalaunan ay nalinis ni Bucky ang kanyang pangalan, ang pinsala ay nagawa na. Bumalik siya sa trabaho ng mga itim na op, na tumatakbo mula sa mga anino. Gayunpaman, kapag ang kanyang dating mga kasamahan sa koponan ay nasa problema, madalas siyang bumalik upang tumulong subalit makakaya niya.
