Uncharted 2: Among Thieves zal nieuwe gameplayelementen bevatten, waaronder enkele situaties waar stealth verreist is. De intelligentie van je tegenstanders is hier op aangepast, aldus ontwikkelaar Naughty Dog. De speler is in Uncharted 2 vrijer in het bewegen over muren en daken en kan objecten omduwen om te gebruiken als dekking. In onderstaande video zie je de gameplay die tijdens Sony's conferentie op de E3 vorige week werd getoond.