One of her biggest challenges has always been credibility.