Stížnost je písemné podání subjektu, kterým se tento domáhá ochrany svých práv nebo zájmů nebo upozorňuje na konkrétní nedostatky při procesu certifikace.
Obecný postup při přijímání, hodnocení a rozhodování o stížnostech:

1. Certifikační orgán ELBACERT, as přijímá jakékoli stížnosti výhradně v písemné formě, přičemž podání musí být provedeno do 30 dnů ode dne zjištění důvodu podání stížnosti.
2. Forma podání stížnosti nemá závaznou formu, musí však obsahovat:
   • označení stěžujícího se subjektu
   • přesný a úplný popis důvodu podání stížnosti
   • návrh na vypořádání
   • kontaktní osobu pro řešení, datum a podpis.
3. ELBACERT, as do 10 dnů potvrdí přijetí stížnosti podateli, přičemž ho informuje a dalším postupu a ujistí o přijetí nápravy v případě potvrzení opodstatněnosti stížnosti.
4. ELBACERT, as stížnost důkladně přezkoumá s cílem ověřit a potvrdit opodstatněnost, přičemž respektuje princip nezávislosti. Pokud byla stížnost podána na vrcholový management certifikačního orgánu stížnost prověřuje komise na ochranu nestrannosti, přičemž její závěr je závazný.
5. ELBACERT, as se podle možnosti snaží jakoukoliv stížnost vyřešit především dohodou – projedná stížnost se subjektem, na který byla stížnost podána a se stěžovatelem s cílem dohody o dalším postupu, který bude vyhovovat všem zúčastněným stranám. Výsledkem je dohoda o opatřeních, případně závěry, které jsou akceptovány všemi stranami konfliktu a budou v souladu s příslušnými předpisy a normativními dokumenty.
6. V případě, že nedojde k dohodě dotčených stran při řešení problému, další postup závisí na potvrzení / vyvrácení opodstatněnosti stížnosti s cílem předejít případnému neoprávněnému poškození jména subjektu, proti němuž byla stížnost podána.
7. V případě opodstatněnosti stížnosti budou provedeny příslušné nápravná nebo preventivní opatření o jejichž realizaci bude podáte řádně informován. V případě neopodstatněnosti stížnosti ELBACERT, as vypracuje odůvodněnou list o neopodstatněnosti stížnosti, čímž je věc považována za vyřízenou a list odešle podateli a dotyčnému subjektu.