I 1995 ble det kjent at en rekke ungdomsorganisasjoner hadde oppgitt for høye medlemstall, og dermed mottatt for mye offentlig støtte. Den første avsløringen kom i 2. mars 1995 og gjaldt Oslo AUF. Saken omfattet til sist 24 ungdomsorganisasjoner, som ble anmeldt for bedrageri i en eller annen form. Etter klager ble tiltalen mot AUF og de fleste andre organisasjonene frafalt på grunn av bevisets stilling. I januar 1998 kom medlemsjukset likevel opp for retten, da det ble reist tiltale mot fire tillitsvalgte i Oslo AUF. Stoltenberg var innkalt som vitne. Han vedgikk å kjenne til en praksis som ble kalt , men avviste at han visste noe om fiktive innbetalinger. De fire tiltalte ble alle dømt for bedrageri.