The role of labeling is to solve the adverse selection problem caused by unsubstantiated claims from firms. The problem however is likely to remain unsolved if the labeling agency is not trustworthy. The agency can be suspected to divert the fees charged for labeling from their primary purpose of collecting information in order to raise excessive revenue. This paper addresses this issue and shows that labeling may be wasteful if the agency is likely to be untrustworthy. To award firms green labels, the agency may charge fees that exceed the Ramsey level at which the revenue needed for collecting information is raised with a minimal loss in terms of efficiency.