Strengthening the Case for Truthfulness