Wahlberechtigt sind alle Deutschen und alle Staatsangehörigen der Mitgliedsstaaten der Europäischen Union, die am Wahltag 16 Jahre alt sind und seit mindestens drei Monaten ihren Wohnsitz in der Gemeinde haben. 2004 treten Estland, Lettland, Litauen, Polen, Slowakei, Slowenien, Tschechien, Ungarn, Malta und Zypern der EU bei.
Den Termin für die Kommunalwahlen in Nordrhein-Westfalen hat Innenminister Fritz Behrens kürzlich festgesetzt. Die letzte Kommunalwahl in NRW war am 12. September 1999. Die Wahlperiode der damals gewählten Vertretungen und Hauptverwaltungsbeamten endet am 30. September 2004.