Em qualquer medida, Bucky Barnes teve um caminho difícil para a redenção, mas um dos pontos de viragem em sua vida foi quando ele se juntou à equipe dos Novos Vingadores. Ele apareceu para ajudar a equipe durante um momento especialmente difícil. Apesar de ainda lutar contra seus próprios demônios pessoais, Bucky ajudou a manter o time unido.
Embora Bucky tenha cometido vários crimes de guerra durante os anos em que operou como Soldado Invernal, ele se tornou o próximo Capitão América após a suposta morte de Steve Rogers. E assim como Steve inspirou a equipe original dos Vingadores, Bucky trabalhou para cumprir o legado de seu velho amigo com os Novos Vingadores.
Bucky se juntou à equipe em Novos Vingadores # 48, de Brian Michael Bendis e Billy Tan, uma história que se ligou ao início de Marvel's Dark Reign . Os Novos Vingadores foram formados depois que a equipe original se separou no rescaldo do Vingadores desmontados história de Bendis e David Finch. Esta nova equipe foi formada sob a liderança de Steve Rogers e Tony Stark.
Quando Steve foi assassinado no final de Guerra civil , os Novos Vingadores foram forçados a se esconder enquanto Bucky relutantemente se tornou o próximo Capitão América. Tudo mudou quando os Skrulls alienígenas que mudaram de forma se infiltraram na Terra. Cada fora-da-lei, criminoso e herói se uniu para repelir a invasão e, na sequência de sua vitória custosa, Bucky estendeu a mão para ajudar os Novos Vingadores.
Foi um momento difícil para a equipe. Desde o início, as coisas eram incertas, já que a filha de Luke Cage e Jessica Jones havia sido sequestrada por um dos poucos Skrulls sobreviventes. Além disso, Norman Osborn foi colocado no comando da segurança mundial por seu papel em derrotar a invasão Skrull. Luke fez um acordo com Osborn para ajudar a salvar sua filha, mas o quebrou no momento em que seu filho estava seguro, pois ele não estava disposto a trabalhar para um psicopata assassino como Osborn. Isso significava que a família Cage teve que se esconder com o resto da equipe na casa de Bucky - colocando Bucky em estreita proximidade com um bebê pela primeira vez em sua vida.
O próximo grande desafio veio quando a equipe confrontou Osborn, que havia formado sua própria equipe de Vingadores composta por outros supervilões assassinos. Osborn liderou esta equipe enquanto assumia o nome de Patriota de Ferro e usava uma roupa do Homem de Ferro reaproveitada. Bucky queria ajudar a equipe dos Novos Vingadores, mas também se sentia perdido. Os anos que ele passou como um agente soviético com lavagem cerebral o deixaram sem saber dos eventos atuais, deixando-o inseguro se Norman Osborn era realmente o Duende Verde. Eventualmente, Bucky se tornou um líder de campo quando a equipe saiu em missões contra Osborn, usando sua experiência militar para fornecer insights táticos que os ajudaram a sobreviver a inúmeros encontros onde estavam em menor número e com menos armas.
Quando Steve Rogers voltou à vida, os dois lutaram lado a lado, ambos simultaneamente vestidos como Capitão América e carregando uma versão do escudo (embora Bucky repetidamente tentasse desistir e deixar Steve se tornar o único Capitão América). Eles trabalharam juntos para derrotar Osborn durante o Cerco história, e depois, Steve pessoalmente pediu a Bucky para fazer parte da equipe principal dos Vingadores. Sua primeira missão com a equipe o levou ao futuro, onde os Vingadores se envolveram em um conflito entre Ultron, Kang, o Conquistador e a futura equipe dos Vingadores.
Quando a equipe principal voltou para seu próprio tempo, os futuros Vingadores menosprezaram Bucky e disseram que estavam felizes com o sofrimento que viria em breve. Esse sofrimento começou quando ele foi extraditado para a Rússia e detido em um gulag por crimes que cometeu como Soldado Invernal. Ele foi forçado a deixar os Vingadores e desistir de ser o Capitão América. Embora Bucky tenha limpado seu nome, o estrago já estava feito. Ele voltou para o trabalho de black ops, operando nas sombras. No entanto, quando seus ex-companheiros estavam com problemas, ele freqüentemente voltava para ajudar como podia.