Andrea Fleischer (nach Heirat Holzschuh; * 19. Februar 1963 in Saalfeld/Saale) ist eine ehemalige deutsche Langstreckenläuferin.
1988 wurde sie DDR-Meisterin im Crosslauf und im Marathon. 1990 kam sie bei den Crosslauf-Weltmeisterschaften in Aix-les-Bains auf den 116. Rang. Nach einem dritten Platz beim Paderborner Osterlauf und einem fünften beim München-Marathon wurde sie als Gesamtsiegerin beim Leipzig-Marathon letzte Marathon-Meisterin der DDR. Im Herbst folgte ein zweiter Platz beim Regensburg-Marathon und ein fünfter beim Frankfurt-Marathon.
1992 belegte sie bei den Halbmarathon-Weltmeisterschaften in South Shields den 59. Rang. Im Jahr darauf wurde sie als Gesamtzweite beim Hannover-Marathon deutsche Vizemeisterin. Beim im Rahmen des San-Sebastián-Marathons ausgetragenen IAAF-Weltcup-Marathon kam sie auf den 26. Platz, bei den Halbmarathon-Weltmeisterschaften in Brüssel auf den 56. Platz.
1995 lief sie bei den Halbmarathon-Weltmeisterschaften in Belfort auf Platz 47 ein und siegte beim Silvesterlauf Trier. 1996 wurde sie Achte bei der Route du Vin, 1997 gewann sie den Griesheimer Straßenlauf.
Andrea Fleischer ist gelernte Sekretärin. Bis 1990 startete sie für den SC Motor Jena, der nach der Wende im TuS Jena aufging. 1994 wechselte sie zum LAC Quelle.