In the 1999 NFL draft, Okeafor was selected in the third round 89th overall by the San Francisco 49ers and signed a four-year contract.
Okeafor signed with the Seattle Seahawks as an unrestricted free agent and played with them in the 2003 and 2004 seasons.