W trakcie gry gracz może znaleźć niespotykaną dotąd w serii broń, a bronie znane z poprzedniej części mają bardziej realistyczne zachowanie (zmieniono odrzut broni w trakcie strzelania, pojemność magazynków itp.). W grze występuje także etap, podczas którego bohater dostaje się na pociąg jadący do Tybetu, gdzie m.in. ostrzeliwany jest przez śmigłowiec oraz etap gdzie przeskakuje pomiędzy ciężarówkami jadącymi górską drogą i rozprawia się z przeciwnikami. W grze występuje interakcja z przedmiotami, główny bohater może otworzyć drzwi, przesunąć przeszkodę, pociągnąć dźwignię lub uruchomić inny mechanizm. Ponadto występuje też wiele elementów zręcznościowych, polegających na wspinaniu się, skakaniu, połączonych np. z ucieczką przed czołgiem, lub ostrzeliwującym helikopterem. Ostatnim aspektem rozgrywki jest rozwiązywanie zagadek, najczęściej opartych na rysunkach zawartych w dzienniku głównego bohatera.

W lokacjach kampanii dla pojedynczego gracza w Uncharted 2 ukrytych jest 100 skarbów i jeden relikt, które gracz może odnaleźć i kolekcjonować.