Το Νο2 του ντραφτ του 2003 μετά από 2 1/2 χρονιές μεταξύ φθοράς και αφθαρσίας στο Ντιτρόιτ, μετακόμισε στο Ορλάντο, κάνοντας στα περσινά πλέι-οφ (12.3 πόντοι) το δικό του... ξεπέταγμα.
"Ο Ντάρκο είναι μόλις 22 ετών κι ήδη έχει εμπειρία τεσσάρων ετών στο ΝΒΑ. Είναι ευλογημένος με σπουδαίες μπασκετικές αρετές, μέγεθος και πολύ καλά αθλητικά προσόντα" σχολίασε ο τζένεραλ μάνατζερ του Μέμφις, Κρις Ουάλας.

Με τη φανέλα των Μάτζικ είχε 7.9 πόντους και 5.1 ριμπάουντ, ωστόσο οι "Μάγοι" έπρεπε να τον αφήσουν ελεύθερο για να δημιουργήσουν χώρο στο σάλαρι-καπ για τον Ρασάντ Λιούις.

Ο Σέρβος σέντερ υπέγραψε τριετές συμβόλαιο το οποίο θα του αποφέρει 6-7 εκατομμύρια δολάρια ανά έτος.