Am 26. Mai 2013 wurden die Zusammensetzung der Gemeindevertretung durch die Wahlberechtigten der Gemeinde Rellingen gewählt. Die Wahl erfolgt alle 5 Jahre.

Die Gemeindevertretung hat aus ihrer Mitte den Vorsitzenden, der die Bezeichnung Bürgervorsteher trägt, gewählt. Er repräsentiert gemeinsam mit dem Bürgermeister die Gemeinde Rellingen

Zur Vorbereitung ihrer Beschlüsse hat die Gemeindevertretung Ausschüsse gebildet, denen neben Gemeindevertreterinnen und Gemeindevertretern auch zur Gemeindevertretung wählbare Bürgerinnen und Bürger angehören können. Die Ausschüsse werden von den Fachbereichen der Gemeindeverwaltung unterstützt.