En su primera temporada en la NBA, Gordon rindió a un gran nivel, estableciendo la mejor marca anotadora de un rookie de la historia de los Clippers con 41 puntos ante Oklahoma City Thunder el 23 de enero de 2009.