Not everyone who has committed a misdeed and wants to warn others against committing it will feel entitled to do so. Six experiments, a replication, and a follow-up study examined how suffering for a misdeed grants people the legitimacy to advise against it. When advisors had suffered (vs. not suffered) for their misdeeds, observers thought advisors had more of a right to advise and perceived them as less hypocritical and self-righteous; advisees responded with less anger and derogation; and advisors themselves felt more comfortable offering strong advice. Advisors also strategically highlighted how they had suffered for their wrongdoing when they were motivated to establish their right to offer advice. Additional results illustrate how concerns about the legitimacy of advice-giving differ from concerns about persuasiveness. The findings shed light on what prevents good advice from being disseminated, and how to help people learn from others’ mistakes.