Im Jahr 2000 wurde Oyedeji dann von der NBA-Mannschaft Seattle SuperSonics beim Draftverfahren ausgewählt. Er bestritt 69 Spiele für Seattle, schaffte den Durchbruch in der NBA aber nicht. Auch nachdem er nach zwei Jahren zu den Orlando Magic wechselte, blieb er dort in 27 Einsätzen Ergänzungsspieler.