This will erode our credibility.

Tom has no credibility whatsoever.

Does Tom really have any credibility?

The government has lost credibility with the public.

Under Bouteflika, the Algerian government lost all credibility.