Die Gleisstraße ist eine Anliegerstraße im Leipziger Stadtteil Plagwitz. Sie liegt auf dem Flurstück 54n der Gemarkung Plagwitz und hat den amtlichen Straßenschlüssel 05091.
Die 333 Meter lange Straße beginnt an der Erdmannstraße und führt geradlinig in südwestliche Richtung. Dabei kreuzt sie die Ernst-Mey-Straße (bis 1888 »Elsterstraße«) und mündet schließlich in die Weißenfelser Straße (hier bis 1893 »Poststraße«). Die geradzahligen Hausnummern befinden sich auf der nordwestlichen Straßenseite. Seit dem 1. Juli 1993 gehört die Straße zum Postleitbezirk 04229.
Die Straße wurde in der zweiten Hälfte des 19. Jahrhunderts in der Gemeinde Plagwitz angelegt und erhielt den Namen Gleisstraße (Gleisſtraße?). Erstmals erscheint der Straßenname im Adreßbuch für Lindenau-Plagwitz und Neu-Schleussig für 1885. – Sie wurde nach dem östlich parallel verlaufenden Industriegleis P VIII benannt, das hier zur Ladestelle II ausgebaut war.
Bei der Einführung der Kommunalen Gliederung zum 18. März 1992 wurde die Straße dem statistischen Bezirk 512 im Ortsteil 51 Plagwitz zugeordnet.