પોલીસ જ્યારે નિકોને શોધતી હોય છે ત્યારે નકશા પર સર્ક્યુલર સર્ચ એરિયા (જ્યાં શોધ કરાઇ રહી છે તે વિસ્તાર) દેખાય છે. આ સર્ચ એરિયામાં પોલીસ નિકોને શોધતી હોય છે. જેમ વોન્ટેડ લેવલ વધતું જાય છે તેમ આ સર્ચ એરિયા વધતો જાય છે અને જો નિકો પોલીસને દેખાઇ જાય તો તે નિકોના સ્થાન પર કેન્દ્રિત થાય છે. જો ખેલાડી કાયદાનો અમલ કરાવતા એકમોની નજરે ચઢ્યા વગર સર્ચ એરિયામાંથી ભાગી જાય તો શોધ રદ કરવામાં આવે છે. (પોલીસ તમને પ્રવેશતા જુએ નહીં તે રીતે) "પે 'એન' સ્પ્રે"માં વાહન ઘુસાડી દઇને અથવા પાર્કિંગ ગેરેજ જેવા ખાલી વિસ્તારોમાં વાહન બદલીને પણ વોન્ટેડ લેવલ ગુમાવી શકાય છે. ખેલાડી પાસે તેને હાથકડી પહેરાવીને ગિરફ્તાર કરવામાં આવે તે પહેલા ભાગી જવાનો પણ વિકલ્પ છે. જો કે આમ કરવાથી તેના વોન્ટેડ લેવલમાં એક સ્ટારનો વધુ ઉમેરો થશે.[૧૫] વધુમાં, રાહદારીઓ તેમની આસપાસ બનેલા ગુનાની સેલફોન પર પોલીસને જાણ પણ કરી શકશે[૧૮][૧૯]