Paavo Arhinmäki on nykyisistä kansanedustajista istunut yhtäjaksoisesti pisimpään vasemmistoliiton eduskuntaryhmässä.
Paavo Arhinmäen pitkä taival eduskunnassa katkeaa ainakin muutamaksi vuodeksi, kun hän siirtyy Helsingin apulaispormestariksi. Vasemmistoliiton Helsingin valtuustoryhmä esittää Arhinmäkeä tehtävään, ja valinta sinetöidään myöhemmin heinäkuussa.
Helsinkiläinen Arhinmäki valittiin kansanedustajaksi vuonna 2007, hän oli lähellä paikkaa jo neljä vuotta aiemmin. Jo ennen kansanedustajuutta Arhinmäki työskenteli eduskunnassa muutaman vuoden ajan.
Syksyllä kansanedustajien ja henkilökunnan taloksi kutsuma Eduskuntatalo jää taakse, kun Arhinmäki aloittaa Helsingin kulttuurista ja vapaa-ajasta vastaavana apulaispormestarina. Paikka tuli tarjolle, kun vasemmisto otti Helsingissä vaalivoiton ja yhden lisäpaikan valtuustoon.