આ ગેમમાં વેન્ટેડ લેવલ સિસ્ટમમાં અગાઉની GTA ગેમની તુલનાએ ફેરફાર કરવામાં આવ્યો છે. વોન્ટેડ લેવલના સ્ટાર લેવલ તે જ રાખવામાં આવ્યા છે પરંતુ તેને વધુ વાસ્તવિક બનાવવા માટે ખેલાડીનો પીછો કરતી કાયદાનો અમલ કરાવતી એજન્સીઓમાં ફેરફાર કરવામાં આવ્યો છે. (ખેલાડી દ્વારા કરવામાં આવેલા ગુનાની ગંભીરતાને આધારે વોન્ટેડ લેવલના સ્ટારમાં વધારો થાય છે. વોન્ટેડ લેવલના સ્ટારમાં વધારો થવાની સાથે કાયદાનો અમલ કરાવતી એજન્સીઓની દરમિયાનગીરી પણ વધતી જાય છે.) અગાઉની GTA રમતમાં, જેમ વોન્ટેડ લેવલ વધતું જાય છે તેમ વધુ શસ્ત્રધારી અને ખતરનાક એજન્સીઓ દ્વારા ખેલાડીનો પીછો કરાય છે. વોન્ટેડ લેવલ જ્યારે સૌથી ઉંચું હોય છે ત્યારે ખેલાડીનો પીછો લશ્કર દ્વારા કરાય છે. GTA 4માં, થ્રી સ્ટારના વોન્ટેડ લેવલે NOOSE (નેશનલ ઓફિસ ઓફ સિક્યુરિટી એનફોર્સમેન્ટ-DHS[૧૭]ની નકલ) અધિકારીઓ પોલીસને મદદ કરે છે, વોન્ટેડના ફાઇવ સ્ટાર અથવા તેનાથી વધુ સ્તરે પોલીસને NOOSEના ટેક્ટિકલ રિસ્પોન્સ યુનિટ ( NYPD ESUની નકલ) અથવા FIB (ફેડરલ ઇન્વેસ્ટિગેશન બ્યૂરો- FBIની નકલ) દ્વારા મદદ પુરી પડાય છે. અગાઉની GTA ગેમની જેમ, થ્રી-સ્ટારના વોન્ટેડ લેવલે પોલીસ હેલિકોપ્ટર ખેલાડીનો પીછો કરે છે પરંતુ ફાઇવ-સ્ટારના વોન્ટેડ લેવલે હેલિકોપ્ટર ગનશિપનો ઉપયોગ કરાય છે. જો કે તે હેલિકોપ્ટર પર ફિટ કરવામાં આવેલી ગેટલિંગ ગનના સ્થાને શાર્પ-શૂટર્સનો ઉપયોગ કરે છે.