El 17 de diciembre de 2008, frente a Orlando Magic, Paul superó el récord que Alvin Robertson poseía de registrar un robo mínimo por partido durante 108 partidos consecutivos.