Så sent som i august var De Gule Sider igennem en omfattende fyringsrunde, der reducerede antallet af medarbejdere med 150 til de nuværende 250. Det står i skærende kontrast til de 600 medarbejdere, der fulgte med over fra TDC-dagene.
Forklaringen på nedgangen er flere, men i tidligere interview har Henrik Dyring forklaret, at blandt andet den faldende interesse for telefonbøgerne samt konkurrencen fra søgemaskinegiganter som Google har været hårde ved De Gule Siders omsætning, der næsten er halveret siden 2005. 70 pct. af omsætningen kom i selskabets sidste levetid fra online-forretningen.
