If you do not find what you're looking for, you can use more accurate words.
انضم أونيل إلى أورلاندو ماجيك في أول اختيار لاعبين جماعي أجري للإن بي إيه عام 1992. وخلال ذلك الصيف، قبل انتقاله إلى أورلاندو، قضى وقتا كبيرا في لوس أنجلوس تحت إرشاد قاعة مشاهير ماجيك جونسون. بسبب رفض تيري كاتلدج أن يمنح أونيل الزي رقم 33، فقد تراجع واختار رقم 32 الذي كان يرتديه أيام مدرسته الثانوية. نال أونيل لقب لاعب الأسبوع في أول أسبوع له في إن بي إيه، وأصبح أول لاعب يحقق ذلك. وأثناء موسمه الأول، بلغ معدل أونيل 23.4 نقطة بنسبة 56.2% من التسديدات، 13.9 هجمة مرتدة، و3.5 لإحباط الأهداف. كما نال لقب نجم العام 1993 الصاعد للإن بي إيه، وأصبح أول صاعد يفوز بتصويت جميع النجوم منذ مايكل جوردان عام 1985. أنهى فريق ماجيك موسمه بـ 41-41، حيث زاد عدد المباريات التي فاز بها عشرين مباراة عن الموسم السابق، إلا أن الفريق خسر التصفيات أمام فريق إنديانا بايسرز. خلال أكثر من مناسبة أثناء ذلك العام، سمع الكاتب جاك مكالوم عن أونيل قوله «ينبغي أن نستبدل ماثيو جوكاس [المدير الفني للفريق] بالمساعد بريان هيل».
أثناء موسم أونيل الثاني (1993-1994)، أصبح هيل المدير الفني، ونقل جوكاس إلى المكتب الإداري. طور أونيل قدرته على إحراز الأهداف إلى متوسط 29.4 نقطة، وبذلك أصبح في المركز الثاني بعد ديفيد روبنسون، كما تصدر الإن بي إيه بنسبة 60% من الأهداف الميدانية. في العشرين من نوفمبر عام 1993، وعندما كان يلعب ضد فريق نيو جيرسي نيتس، أحرز أونيل أول ثلاثية مزدوجة في مسيرته، حيث حصل على 24 نقطة انضمت إثر ذلك إلى إنجازاته الأخرى (28 هجمة مرتدة، و15 إحباط هدف). كما فاز بالتصويت ليلعب في مباراة نجوم إن بي إيه، كما انضم إلى الفريق الثالث للاعبي إن بي إيه. مكن أونيل فريقه ماجيك، بمساعدة اللاعب بيني هاراداوي، من إنهاء الموسم بـ 50-32. وبلغ متوسط أونيل، خلال أول مرة له في التصفيات، 20.7 نقطة و13.3 هجمة مرتدة، وذلك في محاولة فاشلة لتفادي الخسارة أمام فريق إنديانا بايسرز، والذي خسر ماجيك كل مبارياته أمامه.
أثناء موسمه الثالث (1994-1995) تصدر أونيل قائمة هدافي الإن بي إيه بمتوسط 29.3 نقطة، وحصل على المركز الثاني في تصويت الإم في بي، بعد ديفيد روبنسون، وتم اختياره للمرة الثالثة ليلعب في فريق النجوم مع بيني هاراداوي. كان هذا الثنائي من أكثر المتميزين في الدوري، ومكنا أورلاندو ماجيك من إحراز 57-25 والتربع على قمة شعبة الأطلنطي. فاز فريق ماجيك لأول مرة بسلسلة تصفيات إن بي إيه ضد بوستن سيلتكس عام 1995. وهزم ماجيك حينها فريق شيكاغو بولز في نصف النهائي. بعدما هزم ماجيك فريق إنديانا بايسرز، صعد الفريق إلى نهائي الإن بي إيه، وواجه بطل الإن بي إيه هاوستون روكيتس. لعب أونيل بشكل ممتاز في أول ظهور له في النهائيات، وكان متوسط نقاطه 28 نقطة ونسبة تسديده 59.5%، وأحرز 12.5 نقطة للهجمات المرتدة، و6.3 للتمريرات المصيرية. رغم ذلك، تمكن فريق روكيتس من اجتياح سلسلة المباريات بقيادة اللاعبين حكيم عليوان وكلايد دريكسلر خلال أربعة مباريات.
ظل أونيل مصابا لوقت طويل أثناء الموسم 1995-1996، مما أضاع عليه 28 مباراة. لكنه أحرز متوسط 26.6 نقطة و11 هجمة مرتدة خلال، واختي ليلعب في مباراة النجوم الرابعة. رغم إصابات أونيل، فقد أنهى ماجيك الموسم بمعدل 60-22، واحتل المركز الثاني بعد شيكاغو بولز. هزم ماجيك فريقي ديترويت بيستونس وأتلانتا هاوكس بسهولة في أول جولتين لتصفيات إن بي إيه لعام 1996، لكنه رغم ذلك لم يكن ندا لفريق بولز، فقد هزمهم في نهائيات الاتحاد الشرقي.