Rodney Starkey comenzó su carrera de baloncesto universitario en la Universidad Eastern Washington. En su segunda temporada, promedió 24,6 puntos (séptimo en el país), 5,5 asistencias, 4,7 rebotes y 2,4 robos por partido. Anotó 36 puntos, el máximo de la temporada, contra la Universidad Estatal de Portland y 36 puntos contra la Universidad Estatal de Idaho. 7 robos en el juego del equipo, la mayor cantidad de su carrera universitaria, anotó más de 30 puntos en 9 juegos a lo largo de la temporada y tuvo más de 10 asistencias en tres juegos.
En dos temporadas en la universidad, Stuckey*** anotó 1.438 puntos, acertó 98 triples, consiguió 279 rebotes, envió 283 asistencias y entregó 145 robos.
En enero de 2009, la camiseta número 3 de Rodney Starkey fue retirada en la Universidad Eastern Washington.