Det finnes ingen offentlig prosenttabell for stjeling, men slik henger det sammen.

Sjansen for at en spiller lykkes med å stjele fra deg bestemmes først av spilleren selv: krim-ferdigheten avgjør utgangspunktet, og sjansen synker hvis du har høyere rank enn spilleren. Har du blitt stjålet fra mange ganger siste døgn, synker sjansen ytterligere.

Deretter teller sikkerheten din. Hver oppgradering du kjøper i garasjen eller våpenlageret reduserer spillerens sjanse med en fast andel, og reduksjonene ganges sammen. De fem første oppgraderingene teller likt, vaktselskapet teller dobbelt så mye som en vanlig oppgradering, og «under bakken med to vakter» teller mest av alle. Har du alle oppgraderingene, sitter spilleren igjen med under en tredjedel av sjansen han ellers ville hatt. Hunder hjelper også: hver hund du eier senker sjansen litt til.

Selv om spilleren kommer seg inn, må det finnes noe å ta. Er garasjen eller lageret tomt i byen spilleren står i, mislykkes tyveriet uansett.

Noen våpen kan ikke stjeles i det hele tatt: RPG, liten og stor flammekaster og botulinumsprøyta. Alle andre våpen kan stjeles. Har lageret noen av de vanlige våpnene fra balltre til MAC-10, er det helst et av dem tyven får med seg, men de dyrere våpnene som AK-47, M4A1 og Arctic Warfare Magnum kan også bli stjålet.