Продолжение Uncharted вышло осенью 2009 года и заметно превзошло первую часть по постановке и техническому исполнению. Среди самых запоминающихся эпизодов – побег из вагона поезда, висящего над пропастью, погоня за вертолётом среди непальских руин и перестрелки в движущемся поезде.
Игра впечатляла естественным окружением, работой камеры и взаимодействием персонажей, обходясь без привычных сегодня ярко выделенных уступов. Помимо сюжетной кампании, в ней появились многопользовательский режим и кооперативная арена выживания, в которых фанаты проводили сотни часов.
Для многих игроков путешествие в мифическую Шамбалу стало главной причиной купить PlayStation 3. Даже спустя почти два десятилетия и выход более технологичных продолжений часть сообщества по-прежнему считает Among Thieves лучшей работой Naughty Dog.