Magloire wurde bei der NBA-Draft 2000 als 19. Pick von den Charlotte Hornets ausgewählt. In den ersten beiden Spielzeiten in Charlotte hatte Magloire die Rolle eines Reservespielers, aber nach dem Umzug des Teams nach New Orleans in seiner dritten Saison bei den Hornets wurde er zu einem wichtigen Bestandteil seines Teams, erzielte in allen 82 Regular-Season-Spielen, bei denen er alle von Beginn an spielte, durchschnittlich 10,3 Punkte und 8,8 Rebounds pro Spiel. In der &lt;a href="NBA-Saison%202003/04"&gt;NBA-Saison 2003/04&lt;/a&gt; verbesserte er sich noch einmal und wurde wegen seiner Leistungen (13,6 Punkte, 10,3 Rebounds pro Spiel) ins NBA Eastern Conference All-Star Team berufen, bei dem er in 21 Spielminuten 19 Punkte erzielte. Magloire war erst der zweite Kanadier nach Steve Nash, der jemals in ein All-Star Team der NBA berufen wurde.