עם גיוסה לצה"ל בשנת 1969, הצטרפה ללהקת הנח"ל ובה השתתפה בתוכנית "בהיאחזות הנח"ל בסיני", שבה בוצע השיר בעל השם הזהה וכן "הבן יקיר לי אפריים" ו"שיר לשלום".
עם שחרורה הוחתמה על ידי אברהם דשא (פשנל), והשתתפה בהצגות המוזיקליות "ג'אמבו" ו"קונגרס הצחוק הציוני הראשון", שהפך לאחר מכן להצגה "שוקולד מנטה מסטיק". בעקבות הצגה זו הוקמה שלישיית הבנות "שוקולד מנטה מסטיק", שכללה את הולצמן, ירדנה ארזי ותמי עזריה אשר הוחלפה לאחר מכן בלאה לופטין. בין השנים 1972–1978 הייתה השלישייה הרכב מוביל בזמר ובבידור הישראלי, ובשנת 1976 ייצגה את ישראל בתחרות האירוויזיון, בשיר "אמור שלום".
לאחר פירוק השלישייה נטלה הולצמן חלק בפרויקטים מוזיקליים רבים, ביניהם "שירי הבלקן" ו"שיר לדרום אמריקה", מתוכם הצליחו בביצועה השירים "סילבריו" ו"אני אשתגע". בשנות השמונים הנחתה את תוכנית הטלוויזיה "תן הזדמנות".[1] היא שיחקה ושרה במופעים הקומיים "לצון נופל על לצון", "זו ארץ ZOO" מ-1981 והצגת הקברט "נישואין זה לא הכול".
ב-1979 השתתפה הולצמן בשירוויזיון עם השיר "אוליב" שזכה במקום הרביעי.