George firmó con Dallas Mavericks como agente libre en agosto de 2006, ganándose la confianza del entrenador Avery Johnson a medida de que la temporada transcurría.