Entinen ministeri, kansanedustaja ja nykyinen Helsingin apulaispormestari on joutunut kiusalliseen tilanteeseen. Poliisi oli napannut hänet yhdessä toisen miehen kanssa hämäräpuuhista.
Paavo on pyytänyt noloa tapahtumaa anteeksi. Hän oli ollut maalaamassa graffitia. 46-vuotiaana hän lienee Suomen vanhin graffiti-maalari, tai ainakin Suomen korkea-arvoisin.
Arhinmäen, värikkään miehen, kohdalla kohu ei tosiaankaan ole ensimmäinen, jos kohta viimeinenkään.
Kulttuuriministerinä Arhinmäki jätti elokuussa 2011 väliin Helsingin Musiikkitalon avajaiset. Arhinmäki kertoi menevänsä ”mieluummin konserttiin kuin tuommoiseen enemmän kilistelytilaisuuteen”. Avajaisten sijaan hän matkusti Liettuaan seuraaman Suomen koripallomaajoukkueen ottelua. Kulttuuriväki raivostui Arhinmäen päätöksestä, etenkin kun myös tilaisuus Sibelius-Akatemiassa peruttiin kyseisen koripallomatkan vuoksi.
Kesällä 2012 Arhinmäki jätti väliin Savonlinnan Oopperajuhlien 100-vuotisjuhlat. Poisjääntien myötä syntyi humoristinen Paavo ei ollut täälläkään -ilmiö. Kyseisellä Facebookiin perustetulla sivustolla sai ilmoittaa, missä kulttuuriministeri ei ollut ollut läsnä.
Vuonna 2013 yleisurheilun MM-kilpailuissa Moskovassa Arhinmäki protestoi Venäjän niin sanottua homopropagandalakia vastaan heiluttamalla sateenkaarilippua katsomossa. Saman vuoden elokuussa Arhinmäki kutsui rap-artisti Cheekin musiikkia ”hirveäksi sonnaksi”. Sotšin talviolympialaisissa 2014 Arhinmäen alkoholinkäyttö Suomen jääkiekkomaajoukkueen pronssijuhlissa herätti huomiota ja Arhinmäki pahoitteli myöhemmin käytöstään. Ennen paluutaan Suomeen hän kommentoi Norjan menestystä naisten 30 kilometrin hiihdossa toteamalla, että ”jos norjalaisilla on mennyt voitelu ja lääkitys tähän saakka pieleen, niin nyt se oli kunnossa.” Kommentin tulkittiin viittaavan dopingin käyttöön, ja se herätti kohua myös Norjassa.
Maaliskuussa 2018 Arhinmäki ja perussuomalaisten kansanedustaja Leena Meri ajautuivat kesken mediahaastattelun sanaharkkaan, kun Arhinmäki suuttui Meren antamasta lausunnosta, jonka koki olevan sisällöltään ristiriidassa haastattelua edeltäneen kokouksen kanssa. Meri syytti Arhinmäkeä tönäisemisestä, käsiksi käymisestä ja tökkäisemisestä. Arhinmäki kertoi myöhemmin, ettei hänen tarkoituksensa ”ollut millään tavalla koskea Mereen enkä myöskään tämän videon perusteella niin tee”. Arhinmäki kuitenkin pyysi Mereltä Facebookissa anteeksi, ”jos hänen kätensä oli osunut Mereen”.
Arhinmäki on myös kertonut saaneensa 15 päiväsakkoa julkisrauhan rikkomisesta ydinvoimala-alueella. Vasemmistonuorten puheenjohtajana ollessaan Arhinmäen väitettiin osallistuneen FC Jokereiden ottelussa poliiseille osoitettuihin herjaushuutoihin, joissa viitattiin kahden poliisin surmanneeseen Steen Christenseniin ja kuolleisiin poliiseihin. Paikalla olleet poliisit olivat närkästyneet tästä, ja Helsingin rikospoliisi kirjoitti asiasta lehdessään. Vuonna 2007 Suomi-Serbia -jalkapallo-ottelussa Arhinmäki oli kutsunut serbialaisfaneja murhaajiksi ja vasemmistoliiton eduskuntaryhmän silloinen puheenjohtaja Annika Lapintie keskusteli hänen kanssaan asiasta.
Jutun lähteenä käytetty iltapäivälehtiä ja Wikipediaa.