Naughty Dog on paljastanut suoratoistolähetyksessään, että Uncharted 4:n moninpeli saa pysyvän King of the Hill -päivityksen. Pelimuodossa on määrä vallata pitkin karttaa ilmaantuvia maastonkohtia. Pisterajan saavuttamisen jälkeen häivävän joukkueen on vallattava Victory Hill, mikäli he mielivät pysyä matsissa mukana.
Uudet peliin lisättävät aseet ovat kiikaritähtäimellinen Competition Pistol, NSAS ja Type-95. Persoonallisen säväyksen antavat vaihdettavat "skinit" tussareihin.
Uusi päivitys on numeroa 1.21.