את פעילותה המוזיקלית בתיאטרון החלה פליישר עוד בתחילת שנות השבעים כמנהלת מוזיקלית בתיאטרון באר-שבע, שנוסד אז. באותם ימים עבדה יחד עם חנן שניר, שהיה במאי הבית של התיאטרון. אחת ההצגות שהועלו באותה תקופה הייתה "שבעה במכה אחת" בבימויה של ציפי פינס. כמו-כן, ניהלה מוזיקלית את ההצגה הסאטירית-דוקומנטרית "מי שעולה עולה" בתיאטרון "יובל"; כתבה את המוזיקה להצגה "בצל הפלא" לתיאטרון הילדים והנוער שליד משרד החינוך בבימויה של אורנה פורת; יצרה, בשיתוף עם הבמאים עדה בן נחום וחנן שניר, את המחזמר "עלי כינור" על-פי סיפורו של שלום עליכם והשתתפה כמעבדת וכפסנתרנית בסדרת הטלוויזיה הלימודית הפופולארית "מוזיקה בתיאטרון" בהנחייתו ובניהולו המוזיקלי של המנצח גארי ברתיני.