Tym razem kolejna część z numerkiem „cztery” w tytule prezentuje nowe podejście w sposobie przedstawiania samej rozgrywki jak i elementów pobocznych, znacznie uatrakcyjniającym mam zabawę. Dużo więcej – w stosunku do poprzednich wersji - statystyk poszczególnych graczy, które w znacznym stopniu oddziałują i tym samym urealniają nam rozgrywkę, zmodyfikowane menu oraz nowe, zaawansowane algorytmy prezentowanej animacji wraz z fizyką zachowań piłkarzy na boisku.

Każdy uczestnik meczu posiada swoje charakterystyczne, indywidualne zagrania, także ich wygląd nie pozostawia wątpliwości, z kim mamy do czynienia. Powiększono bazę drużyn klubowych do 136 (żeby nie wspomnieć o najważniejszych: Ajax, Milan, Parma, Deportivo, Real Madryt, itd.). W Pro Evolution Soccer 4 zaimplementowano nowe techniki obronne oraz ofensywne, wprowadzono większą kontrole podczas starć jeden na jeden, zawodnicy brudzą się, a rannymi skutecznie zajmują się odpowiednio do tego przeszkolone służby. Po raz pierwszy Konami wprowadza sędziego na wyraźne życzenie fanów Pro Evolution Soccer.

W przeciwieństwie do konsoli PS2, w wersji na Xboxa można rozgrywać on-line'owe pojedynki boiskowe, a to za sprawą systemu Xbox Live!