Joka tapauksessa Bucky Barnesilla on ollut vaikea tie kohti lunastusta, mutta yksi elämän käännekohdista oli, kun hän liittyi New Avengers -tiimiin. Hän ilmestyi auttamaan joukkuetta erityisen raskaana aikana. Huolimatta siitä, että hän taisteli edelleen omien demoniensa kanssa, Bucky auttoi pitämään joukkueen yhdessä.
Vaikka Bucky oli tehnyt lukuisia sotarikoksia vuosina, jolloin hän toimi talvisotilana, hänestä tuli seuraava kapteeni Amerikka Steve Rogersin oletetun kuoleman jälkeen. Ja aivan kuten Steve oli innoittanut alkuperäisen Avengers-tiimin, Bucky työskenteli elääkseen vanhan ystävänsä perintöä New Avengersin kanssa.
Bucky liittyi tiimiin vuonna Uudet Kostajat # 48, kirjoittanut Brian Michael Bendis ja Billy Tan, tarina, joka sidottiin Marvelin alkuun Pimeä hallituskausi . Uudet Kostajat olivat muodostuneet sen jälkeen kun alkuperäinen joukkue hajosi Kostajat purettu tarina: Bendis ja David Finch. Tämä uusi joukkue kokoontui Steve Rogersin ja Tony Starkin johdolla.
Kun Steve murhattiin vuoden lopussa Sisällissota , Uudet Kostajat pakotettiin piiloutumaan, kun taas Buckysta tuli vastahakoisesti seuraava kapteeni Amerikka. Kaikki muuttui, kun muotoa muuttava muukalainen Skrulls tunkeutui maahan. Jokainen lainvastainen, rikollinen ja sankari ryhtyi torjumaan hyökkäystä, ja kalliiden voittojensa seurauksena Bucky otti yhteyttä auttamaan Uusia Kostajia.
Tämä oli tiimille vaikea aika. Alusta alkaen asiat olivat epävarmoja, koska yksi harvoista elossa olevista Skrullsista oli siepannut Luke Cagen ja Jessica Jonesin tyttärentytär. Lisäksi Norman Osborn asetettiin vastaamaan maailman turvallisuudesta roolistaan Skrull-hyökkäyksen voittamisessa. Luke teki sopimuksen Osbornin kanssa auttaakseen tyttärensä pelastamisessa, mutta rikkoi sen heti, kun hänen lapsensa oli turvassa, koska hän ei halunnut työskennellä Osbornin kaltaisen murhanhimoisen psykopaatin hyväksi. Tämä tarkoitti sitä, että Cage-perheen oli piilotettava muun joukkueen kanssa Buckyn kotiin - asettamalla Bucky lähelle vauvaa ensimmäistä kertaa elämässään.
Seuraava suuri haaste tuli, kun joukkue kohtasi Osbornin, joka oli muodostanut oman Avengers-joukkueensa, joka koostui muista murhayrityksistä. Osborn johti tätä joukkuetta ottaessaan nimen Iron Patriot ja yllään uusittu Iron Man -puku. Bucky halusi auttaa New Avengers -tiimiä, mutta hän tunsi myös olevansa syvällisempi. Vuodet, jotka hän oli viettänyt aivopestynä Neuvostoliiton operaattorina, jätti hänet tietämättä ajankohtaisista tapahtumista, jättäen hänet epävarmaksi, oliko Norman Osborn todella ollut Vihreä Goblin. Lopulta Buckysta tuli kentän johtaja, kun joukkue lähti tehtäviin Osbornia vastaan ja käytti hänen sotilaallista kokemustaan taktisten oivallusten tarjoamiseksi, jotka auttoivat heitä selviytymään lukuisista kohtaamisista, joissa heitä oli enemmän ja enemmän.
Kun Steve Rogers palasi elämään, molemmat taistelivat rinnakkain, molemmat samanaikaisesti pukeutuneena Kapteeni Amerikkaan ja kantavat versiota kilpestä (vaikka Bucky yritti toistuvasti luopua siitä ja antoi Steven tulla ainoaksi Kapteeni Amerikaksi). He työskentelivät yhdessä voittaakseen Osbornin Piiritys tarinan, ja jälkeenpäin Steve pyysi henkilökohtaisesti Buckyä osallistumaan Avengers-päätiimiin. Hänen ensimmäinen tehtävänsä joukkueen kanssa vei hänet tulevaisuuteen, jossa Kostajat sotkeutuivat Ultronin, Valloittaja Kangin ja tulevan Kostajien joukkueen väliseen konfliktiin.
Kun pääjoukkue palasi omaan aikaansa, tulevat Avengers halveksivat Buckyä ja kertoivat hänelle olevansa iloisia kärsimyksistä, jotka tulivat hänen tielleen pian. Kärsimys alkoi, kun hänet luovutettiin Venäjälle ja hänet pidätettiin gulagissa rikoksista, jotka hän teki talvisotilaisena. Hänet pakotettiin lopettamaan Kostajat ja luopumaan kapteeni Amerikasta. Vaikka Bucky lopulta selvitti nimensä, vahinko oli tapahtunut. Hän palasi mustan opetustyön varjoista. Kuitenkin, kun hänen entiset joukkuetoverinsa olivat vaikeuksissa, hän palasi usein auttamaan mahdollisuuksien mukaan.