Paid Search >$2 billion in 2003, Local Next John Battelle 20 years ago On Weds, eMarketer released a report claiming that paid search crossed the $2 billion mark in 2003, and that local paid search will be the critical next step for the industry. MediaNews also reports. Share this: