Chief Justice William Rehnquist and Justices Antonin Scalia and Sandra Day O 'Connor agreed with Thomas .