אלבום הבכורה של 'אבטיפוס' יצא בשנת 1995. האלבום, 'מה החזאי מבין', זכה להצלחה גדולה ומכר מעל ל־40 אלף עותקים. הולצמן כתב את הלהיט 'בוקר טוב עולם' ואת שני השירים 'אישה אישה' ו'קצב הזמן' אותם הוא גם שר. הלהקה הוכתרה כלהקת השנה של גלי צה"ל וקול ישראל.
"שותפות בצל יריבות": הספר החדש על יחסי ישראל-מצרים
בקרוב על המסך: שיתוף הפעולה בין ״משכית״ לסקס והעיר הגדולה נמשך
אלבומה השני של 'אבטיפוס' שיצא בשנת 1997 נקרא 'איך עושים מים' והולצמן כתב לו מספר שירים בהם 'אוקיינוס', 'ציפור', 'לא היית שם בשבילי' ו'כמה אני אוהב'. בשנה זו גם התפרקה הלהקה. באותה תקופה, שיתף הולצמן פעולה שוב עם איגי וקסמן, כאשר היה אחראי על רוב לחני אלבומה השני, 'לא מחכה יותר לדוור', בהם הלהיט 'בדרך למילווקי'.
את שנות האלפיים פתח הולצמן עם הוצאת אלבום בכורה ב־2001 בשם 'פתח את ליבך'. לצד שיר הנושא שזכה להצלחה, הצליח גם השיר 'מחר יקרה לי משהו טוב' שמופיע גם הוא באלבום. ב־2004 יצא אלבומו השני של הולצמן 'סיכוי קלוש'. השיר 'מה שאני רוצה', מתוכו, הפך ללהיט כמה שנים לאחר מכן, עת היה שיר הפתיחה של הסדרה 'מסודרים'. ב־2008 יצא אלבומו השלישי - 'זהב', שזכה לשבחי הביקורות.
כעת, במיוחד לרדיו 103FM, הוא בחר את השירים הישראלים האהובים עליו ביותר.
רשימת השירים:
אריק איינשטיין - אבשלום
צילה דגן - על הדרך עץ עומד
התרנגולים - זמר אהבה לים
אסתר עופרים - לילה לילה
חוה אלברשטיין - מי האיש
להקת הנח"ל - בהאחזות הנחל בסיני
מאיר אריאל - ארול
דני ליטני - משבר אמון
בועז שרעבי - פמלה
מתי כספי - לא ידעתי שתלכי ממני
שלום חנוך - שיר דרך
בנזין - תני לי סיבה
ניסים סרוסי - אשליות
זהר ארגוב - נכון להיום
צליל מכוון - לוקח ת'זמן
משינה - אנחנו שניים
אבטיפוס - אשה אשה
אריק אינשטיין - אנחנו שניים
יוסי בנאי - אהבה בת עשרים
אריק לביא - זה קורה