Shaq,Kobe ile yaşadığı sorunlarla hatırlanır ama ondan öncesi de var. Magic forması giyerken bir başka Magic yıldızı Penny Hardaway ile de sorunları vardı.
1995’te finaller çıkmayı başaran ikiliden Shaq,tüm ilginin Hardaway’de olmasından oldukça rahatsız olmuş. Bunlar sonuç olarak ikilisin arasının gerilmesine ve birbirleriyle kavgalar etmesine sebep olmuş. Bu kavgalar da Shaq’ın Lakers’a gelmesine neden oldu.