Grand Theft Auto-serien har alltid hatt problemer i Australia. GTA3 ble i sin tid trukket tilbake og erstattet av en ny versjon der man ikke kunne plukke opp prostituerte. Nå viser det seg at Grand Theft Auto IV også blir for sterk kost for de australske spillerne, og Rockstar lager en egen versjon av spillet for det australske markedet.
Det er Sydney Morning Herald som har avslørt at den australske versjonen av spillet vil være forskjellig fra den vanlige utgivelsen. Hva som har blitt endret i den australske versjonen er ikke bekreftet av Rockstar ennå.