Området har i mange år været præget af relativt megen [[kriminalitet]] pga. ikke-vestlige indvandrere og der tilføres derfor indimellem ekstra betjente til den faste lokale politi-enhed i City Vest.<ref>{{cite paper | url= http://politiken.dk/indland/ECE66000/aarhus-politi-sender-ekstra-mandskab-til-gellerup/ |title=Århus politi sender ekstra mandskab til Gellerup | publisher=Politiken | author=ritzau| date=20 August 2003| accessdate=12 November 2015}}</ref><ref>{{cite web | url= http://www.tv2oj.dk/artikel/12579:03---marts--Politiet-vil-udvide-i-Gellerup |title=Politiet vil udvide i Gellerup | publisher=TV2 ØstJylland | author=ritzau| date=20 marts 2007| accessdate=12 November 2015}}</ref> Herudover udtrykkes der ofte ønske fra mange parter om at oprette endnu en fast politi-enhed til Gellerup.<ref name="SFNærpoliti">{{cite web | url= http://www.tv2oj.dk/artikel/148352:Aarhus--SF--Naerpoliti-i-Bazar-Vest |title=SF: Nærpoliti i Bazar Vest | publisher=TV2 ØstJylland | date=11 januar 2013|accessdate=12 November 2015}}</ref><ref>{{cite web | url= http://www.gellerup.nu/aktuelt/nyheder/arkiv/dato/2013/januar/16/bazar-vagter-loeser-ikke-udfordringerne/|title=Bazar: Vagter løser ikke udfordringerne | publisher=Bydelsportalen Gellerup.nu | author=Birger Agergaard| date=16 januar 2013| accessdate=12 November 2015}}</ref><ref>{{cite web | url=http://www.dr.dk/nyheder/politik/df-kraever-ghetto-enhed-ved-politiforhandlinger|title=DF kræver ghetto-enhed ved politiforhandlinger| author=Anders Holm Nielsen|publisher=Danmarks Radio (DR.dk)| date=21 oktober 2015|accessdate=12 November 2015}}</ref> Aarhus Kommune har etableret ''Beredskabet i Gellerup'', som er et kriminalitetsforebyggende samarbejde mellem lokale foreninger, frivillige beboere, politiet og kommunen.<ref>{{cite web | url= http://www.cfbu.dk/udgivelser/rapport-beredskabet-i-gellerup/ |title=Beredskabet i Gellerup | publisher=Center for Boligsocial Udvikling (CFBU) | accessdate=12 November 2015}}</ref><ref>{{cite book|title=Beredskabet i Gellerup: en effektiv strategi mod kriminalitet i et udsat boligområde|author=Klavs Odgaard Christensen, Nikolaj Avlund, Majken Rhod Larsen|publisher=Center for Boligsocial Udvikling (CFBU)|year=2011|isbn=9788799375172}}</ref>
Eksempler på kriminaliteten:
Linje 46:
I februar 2008 var området plaget af en række påsatte brande, med omkring tyve tilfælde om dagen spredt over Aarhus' vestlige forstæder. Det omfattede blandt andet kanonslag, der blev kastet ned på trafikanterne under en gangbro og ildspåsættelser af skraldespande og biler.<ref>[http://jp.dk/indland/aar/article1266631.ece Brande over hele Århus] Jyllands Posten (14.02.08)</ref> I oktober 2008, blev en lokal børnehave brændt ned til grunden af en flok unge og det ødelagde for omkring kr 7 millioner offentlig ejendom. To familier til drengene der begik forbrydelsen, blev forflyttet fra Gellerup i 2010 efter to retssager.<ref>{{cite web | url= http://nyhederne.tv2.dk/article.php/id-49408902:to-familier-smidt-ud-af-gellerup.html |title=To familier smides ud af Gellerup | publisher=TV2 | date=april 2012 }}</ref>
Kriminaliteten er dog faldet i de senere år, så det nu ligger på niveau med Aarhus generelt.{{kilde mangler|dato=Uge 25, 2012}} Kilder med godt kendskab til området - blandt andet tidligere direktør for Bazar Vest Jørgen Skov -, har anslået at langt størstedelen af problemerne skyldes en lille gruppe på 30-40 indvandrerepersoner.
<ref name=graensen>{{cite paper|url=http://jyllands-posten.dk/aarhus/ECE5426833/graensen-gik-ved-lygtepaelen/|title=Grænsen gik ved lygtepælen|publisher=Jyllands-Posten Aarhus|author=Jacob Haislund|date=04.05.2013|accessdate=12 november 2015}}</ref>
