Okikiolu was an instructor and later assistant professor at Princeton University from 1993 to 1995. She then worked as a visiting assistant professor at the Massachusetts Institute of Technology and joined the faculty at the University of California at San Diego in 1995. In 2011 she joined the Mathematics Department at Johns Hopkins University.
