חלוץ שהגיע ממכבי נתניה למכבי חיפה בגיל 20. החל לשחק בגיל 9 בקבוצת הילדים של מכבי נתניה. כבר בגיל 14 עלה לשורות קבוצת הנוער, שנה לפני הגיל המקובל. בגיל 16 העלה אותו מרדכי שפיגלר, גדול שחקני הקבוצה ומאמנה, לבוגרים ומאז הופיע בלאומית. הולצמן מאס בישיבה על ספסל המחליפים בנתניה והועבר לחיפה, אלא שגם כאן לא ציפתה לו חולצת ההרכב הראשון. בגלל ריבוי הכוכבים נאלץ לעלות במספר רב של משחקים כמחליף, אלא שלמאמנו, גיורא שפיגל, היה ג`וקר בטוח, מאחר והולצמן כבש שערים מכריעים בכל פעם שנקרא לדגל. יחד עם מכבי חיפה זכה באליפות 93/94 אך ללא ספק, שער אחד יזכרו לו תמיד וגם הוא ייזכר בו לעד. זה קרה במשחקי גביע אירופה למחזיקות גביע בקיץ 1993. היריבה החזקה, טורפדו מוסקבה, אירחה את המשחק הראשון וניצחה בו 0:1 ובגומלין, בקרית-אליעזר, התרחשה דרמה גדולה. חיפה עלתה ליתרון 0:1 מהיר שהשווה את המאזן הכללי, אלא שהרוסים הצליחו להשוות וכעת על חיפה היה לכבוש שני שערים כדי לעלות לשלב הבא. רומן פץ, הבלם האוקראיני קבע 1:2 וכשכולם כבר התייאשו, צץ שי הולצמן וכבש את השער החשוב ביותר, ארבע דקות מהסיום. הולצמן המשיך במכבי חיפה עונה נוספת, אולם לא השלים אותה. לחיפה היה מספר גדול של חלוצים ( הביאה גם את חיים רביבו ועופר שטרית) והוא הבין שמספר הדקות אותן יקבל, יהיה זעום. הוא קיבל החלטה לעזוב.