The company attributed the decline to the November incident - after which it launched an advertising platform that separates its list of paid links from its general search listings - as well as the global economic downturn.
Baidu further said it has conducted an investigation of other companies paying for a spot in its search listings.
The quarterly decline has prompted Baidu to re-evaluate its operations, which includes testing systems to boost revenue and user experience, the company noted in a release.
However, Baidu will not revise its overall paid-listing system.
"As online marketing customers adjust to the current difficult economic environment, we believe they will increasingly realise the value of paid internet search as a very powerful performance-based model," Robin Li (pictured), Baidu's chairman and CEO, said in the release.