В 2007 году Мэйо поступил в Университет Южной Калифорнии. В ожидании сезона, он начал играть в баскетбол против текущих НБА игроков Коби Брайанта, Сэм Кассела, Кевина Гарнетта, Джейсона Кидда, Адама Моррисона и других. В свой первый год он стал одним из лучших игроков NCAA, набирая 21 очко, 4,5 подбора, 3,5 передачи и 1,5 перехвата в среднем за матч. По итогам сезона Мэйо попал в символическую сборную конференции All-Pac 10. Проучившись один год, О Джей решил не оставаться в университете и выставил свою кандидатуру на драфт 2008 года. Мэйо был выбран под третьим номером клубом «Миннесота Тимбервулвз». В тот же день он был обменян в «Мемфис Гриззлис», вместе с Марко Яричем, Антуаном Уокером и Грегом Бакнером на другого новичка, Кевина Лава (5-й пик) вместе с Майком Миллером, Брайаном Кардиналом и Джейсоном Коллинзом.