You'll notice that Gramm was a member of the House of Representatives when that happened. Vacant Senate seats may be filled by appointment, while House seats require a special election. At least that's the way I understand it.

jeffp