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