ValgTalVed kommunalvalget 2009 fik Paul Rode Andersen (SF) 1.666 personlige stemmer i Frederikshavn Kommune, 33,5 % af partiets stemmer i kommunen, og blev valgt til kommunalbestyrelsen på 5. mandat. Flest personlige stemmer kom fra afstemningsområdet Frederikshavn Midt (496).
| Frederikshavn MidtArena Nord | 496 | 50,9% | 10,5% |
| Frederikshavn SydAktivitetscentret | 265 | 43,7% | 7,3% |
| Frederikshavn NordAbildgårdhallen | 228 | 40,9% | 7,9% |
| SæbySæby Kulturhus | 136 | 13,5% | 2,7% |
| RavnshøjRavnshøj Skole | 75 | 47,2% | 7,3% |
| SkagenSkagen Kultur - og Fritidscenter | 72 | 20,1% | 1,6% |
| EllingBannerslundhallen | 69 | 46,6% | 7,8% |
| StrandbyStrandby Borger- og Kulturhus | 69 | 45,1% | 5,3% |
| GærumGærum Skole | 59 | 46,8% | 5,4% |
| JerupJerup Skole | 51 | 50,0% | 9,6% |
| ÅlbækÅlbæk Skole, Aulaen | 32 | 41,0% | 2,9% |
| UnderstedUndersted Idræts- & Forsamlingshus | 20 | 22,7% | 5,9% |
| VolstrupSyvsten Kro & Motel | 18 | 23,7% | 4,4% |
| HørbyHørby Skole | 16 | 25,4% | 3,1% |
| ØstervråØstervrå Ældrecenter | 13 | 15,7% | 1,4% |
| LyngsåSmedegården | 11 | 13,1% | 3,3% |
| PræstbroPræstbro Gæstgivergård | 9 | 14,5% | 3,2% |
| VoersåStensnæsskolen | 8 | 11,3% | 1,8% |
| ThorshøjVendelbokroen | 7 | 12,1% | 1,7% |
| DybvadKlubhuset ved Hallen | 7 | 11,9% | 1,1% |
| BrøndenSkæve Idrætsforenings Klubhus | 3 | 8,6% | 1,1% |
| HulsigHotel Inger | 2 | 12,5% | 2,0% |
| Total | 1.666 | 33,5% | 5,3% |
Der findes ikke kort over afstemningsområderne ved kommunalvalget 2009.