Naughty Dog gaat de tegenstanders in Uncharted 2: Among Thieves voorzien van verbeterde kunstmatige intelligentie. Vijanden lijken hierdoor slimmer en reageren intelligenter op de aanwezigheid van de speler.
In Uncharted 2: Among Thieves moet de hoofdpersoon meer sluipen dan in zijn voorganger, Uncharted: Drake's Fortune, en de ontwikkelaar Naughty Dog geeft de vijanden daarom de nieuwe gedragsinstructies 'onderzoek' en 'jaag' mee. Wanneer de tegenstanders op onderzoek gaan hebben ze een gezichtsveld dat vergelijkbaar is met dat van normale mensen, en zodra Drake hun gezichtsveld betreed zullen zij hun aandacht richten op de plek waar zij dachten Drake gezien te hebben. Als de speler te lang in zicht blijft zullen de opponenten naar de betreffende plek lopen om nader onderzoek te verrichten, vertelt game director Bruce Straley aan CVG.
Wanneer de speler eenmaal opgemerkt is worden de gedragsinstructies om te jagen ingeschakeld. Zodra de jacht is ingezet maken de tegenstanders bepaalde aannames aan de hand van de laatst bekende positie van Drake, en zullen op basis daarvan verder zoeken. Wanneer Drake zijn vijanden helemaal heeft afgeschud wordt zijn laatst bekende positie als beginpunt voor een zoektocht gebruikt. Al met al moet de nieuwe kunstmatige intelligentie voor een realistischer spelervaring zorgen.