Todos os quatro personagens de "Borderlands" ganham habilidades adicionais conforme aumentam de nível. Missões são a principal fonte de experiência, mas existem instâncias onde inimigos relativamente fáceis recompensam grandes quantidades de experiência. Também há o modo New Game+ que aumenta o nível dos inimigos, fazendo cada um dar mais experiência ao ser morto. O limite de nível normal de "Borderlands" é 50. Jogadores com a DLC "The Secret Armory of General Knoxx" podem chegar ao nível 61.
Complete as missões dadas até chegar ao nível ~15 e obter a missão "Colheita de Cristal de Choque" (Shock Crystal Harvest). O caminho das missões é fácil de seguir durante todo o jogo, então localizar os dadores de missão nunca é problema. Devido à grande variação de personagens, builds de habilidades, equipamentos aleatórios e habilidade do jogador, a ordem mais fácil de fazer missões pode variar significativamente.
Complete a missão "Colheita de Cristal de Choque". A área para completá-la são as Cavernas Perdidas (Lost Caves).
Mate Vermes Caranguejo Larva (Larva Crab Worms) dentro das Cavernas Perdidas até chegar aproximadamente ao nível 20.
Continue completando missões até o final da história. Você deve estar facilmente acima do nível 30 neste ponto apenas pelas recompensas das missões.
Inicie um novo jogo. A opção New Game+ abre após vencer as missões da história. Escolha iniciar uma segunda jogada com seu personagem anterior, incluindo todo equipamento. Os inimigos começam no nível 30.
Complete as missões novamente para ganhar recompensas de experiência.
Mate Guardiões (Guardians) no Promontório Eridiano (Eridian Promontory) até chegar ao nível 50. Torna-se menos vantajoso matá-los após este ponto. Se você não tem a DLC "The Secret Armory of General Knoxx", este é o nível máximo atingível.
Complete as missões da DLC "The Secret Armory of General Knoxx" até chegar ao ponto em que é necessário matar Crawmerax.
Mate as Larvas Craw (Craw Maggots), Vermes Caranguejo Blindados (Armored Crab Worms) e Vermes Caranguejo Verdes (Green Crab Worms) que encontrar durante esta missão, mas não vá matar Crawmerax. Todos os três dão quantidades massivas de experiência e reaparecem infinitamente enquanto Crawmerax estiver vivo. Cada um tem uma fraqueza específica. Use armas de choque em Craw Maggots. Use armas corrosivas em Armored Crab Worms. Use armas incendiárias em Green Crab Worms.