* 1996 kandidierte die KPÖ gemeinsam mit anderen unter dem Namen "Bewegung Rotes Wien". Bei den Ergebnissen 2001 findet sich im 7. Bezirk das Resultat des Wahlbündnisses "Sternenstaub", im 9. Bezirk des Wahlbündnisses LILA (Linke Liste Alsergrund)
| Bezirke | BRW-96 | BRW-01 |
| 1. | 58 | 38 |
| 2. | 335 | 405 |
| 3. | 280 | 370 |
| 4. | 108 | 130 |
| 5. | 205 | 256 |
| 6. | 115 | 127 |
| 7. | 124 | 130 |
| 8. | 82 | 90 |
| 9. | 122 | 275 |
| 10. | 492 | 610 |
| 11. | 174 | 263 |
| 12. | 213 | 268 |
| 13. | 135 | 203 |
| 14. | 198 | 234 |
| 15. | 165 | 219 |
| 16. | 241 | 280 |
| 17. | 111 | 151 |
| 18. | 116 | 134 |
| 19. | 163 | 180 |
| 20. | 221 | 309 |
| 21. | 356 | 485 |
| 22. | 333 | 555 |
| 23. | 287 | 297 |
| Gesamt-Allle Bezirke | 4634 | 6009 |