Além disso, o novo capítulo melhora vários aspectos de seu antecessor, como a inteligência artificial dos inimigos e a física dos veículos. A árvore de evolução de habilidades também foi reformulada, deixando o progresso mais claro.
Embora os personagens do game anterior estejam presentes, o desenvolvimento da trama se foca em outros heróis, como Salvador, um Berzerker barrigudo capaz de equipar duas armas ao mesmo tempo. Ainda falando em equipamentos, Borderlands 2 permite que o jogador descarte sua pistola quando as munições acabarem.