1. to deny, dispute, or contradict.
2. to speak or act against; oppose.
“I did not have sexual relations with that woman.”
– Bill Clinton
Bill gainsaid his relationship with Miss Lewinsky. Unfortunately for Bill, a picture (not to mention a detailed investigation by Kenneth Starr) is worth a thousand words.