แม้จะออกจากการแข่งขัน NBA Finals แต่ Magic ก็ตัดสินใจทำการเปลี่ยนแปลงครั้งใหญ่ในฤดูกาล 2009-19 นี้ ออร์แลนโดเข้าซื้อกิจการวินซ์ คาร์เตอร์ในการซื้อขายหุ้นระดับบล็อกบัสเตอร์กับนิวเจอร์ซีย์ เน็ตส์ และเพิ่มผู้เล่นบทบาทใหม่อย่างแมตต์ บาร์นส์, เจสัน วิลเลียมส์, ไรอัน ทีม เลเกอร์ส แอนเดอร์สัน และแบรนดอน เบส The Magic ชนะ 59 เกม ซึ่งเป็นสถิติที่ดีที่สุดอันดับสองในการประชุมภาคตะวันออก ออร์แลนโดเป็นผู้นำอีกครั้งโดยโฮเวิร์ด ซึ่งได้รับรางวัลผู้เล่นแนวรับยอดเยี่ยมแห่งปีเป็นครั้งที่สองติดต่อกัน The Magic โดดเด่นตลอดสองรอบแรกของ NBA Playoffs ปี 2010 โดยกวาด Charlotte Bobcats และ Atlanta Hawks แต่ในรอบชิงชนะเลิศของการประชุมสายตะวันออก พวกเขาเผชิญหน้ากับบอสตัน เซลติกส์และแพ้ถึงหกเกม ถึงกระนั้นก็ไม่สามารถมองข้ามความสำเร็จในฤดูกาลปกติและช่วงหลังฤดูกาลที่ลึกล้ำได้